摘要：
BZOJ 3110 很早就想写的试炼场题。 不会整体二分啊呜呜呜，只能写写树套树。 有一个trick就是外层使用一个权值线段树，把位置作为下标的线段树放在内层，这样子的话我们在查询$k$大的时候就可以直接在外层线段树上一边走一边二分。 注意我们查询的是第$k$大不是第$k$小，所以我们在走的时候要观 阅读全文
摘要：
BZOJ 3611 明明在BZOJ上是$6s$的时限，怎么到Luogu上就变成$4s$了…… 按照套路建出虚树，点之间的距离可以变成边权表示在虚树上，然后考虑如何树形$dp$。 最大值和最小值应当比较简单，类似于树形$dp$求树的直径的方法，设$f_x$表示$x$的子树中的关键点到$x$的最远距离， 阅读全文