洛谷的题目链接 其实树剖的部分没难度，麻烦在最后一段的区间合并 ... 啊啊啊等会再说 我们先看看怎么定义一个区间： struct Node { int l, r, c[2], cnt;//l, r仅在线段树中使用 //…

突然发现树链剖分应该不算算法？ 树链剖分：树\to链，方法：DFS序（dfn）。 前置问题： 将树从x到y结点最短路径上所有节点的值都加上z、求树从x到y结点最短路径上所有节点的值之和，在线 很好做对吧，树上差分，复杂度…