摘要：
Dus on tree 树上并查集？。 啊这，并不是的啦，他利用了树上启发式合并的思想。 他主要解决不带修改且主要询问子树信息的树上问题。 先来看到例题，CF600E 。 这不就是树上莫队的经典题吗？。 会莫队的大佬一眼就秒了。 不会的蒟蒻我只能打打暴力，骗骗分。 首先，我们暴力其实很好打，就是对每 阅读全文
摘要：
Link 整体二分的经典例题。 对于整体二分，我个人的理解是二分答案套分治。 具体来说就是对答案进行二分，然后对于询问进行类似于权值线段树求区间第 \(k\) 大的分治做法。 首先，我们暴力做法就是对每个询问都跑一边二分答案，这样的复杂度是 O(\(nm log n\)) 这显然我们是不能够接受的。 阅读全文