摘要：
迟来一年的道别，那就祝 Mivik 神仙大学生活天天开心吧 qwq 再会啦！ 思路来自 @[€€£](https://www.luogu.com.cn/user/559616) # 思路 三分。 假如要知道每个位置上具体的值，最直接的想法是通过 query 操作差分。 但是这样做的问题在于不能保证最 阅读全文
摘要：
看到一年前的 40pts 突然想填坑，就当顺便回忆一下怎么写题解了。 # 思路 线段树合并 / dsu on tree / 长链剖分 / vector + 二分 / dfs 序 + 树状数组（差分）。 ## 线段树合并 复杂度 $O(n \log n)$，可以卡掉。 考虑用线段树合并维护每个结点的子 阅读全文