摘要：
[又是权限题qwq][1] 一句话题意：带修改树上路径第k大 sol 数据结构？还是再见吧。学一手合格的整体二分，只有思维强大，才能见题拆题。 如果你做过整体二分的动态区间第k大就会发现这是一样的题。 无非是区间变成了树上路径。 怎么办呢？树剖+dfn序不就好了吗。 复杂度算下来貌似是$O(n\lo 阅读全文
摘要：
[Luogu][1] 动态区间第K大的整体二分解法 之前学主席树的时候就做了这道题（明明是树套树不是主席树啊），码量挺大而且调了我一个晚上。换成整体二分我半个小时就写完了而且一A。 ~~写起来就是爽。~~ 其实原理很简单，先把修改和询问放在一起，注意这里不能排序，要严格按照时间戳进行处理。 区间的初 阅读全文