摘要：
"传送门" 这道题可以用树剖或树上差分+LCA做，思路一致。每次把两个点之间的路径+1即可，但是这里是经过一次+1次，终点除外。 这里采用树上差分+LCA，LCA使用树剖维护 树上差分的思路是：每个点的权值为其子树的权值和。 修改u到v的路径，那么$val[u]+1,val[v]+1,val[lca 阅读全文
摘要：
"传送门" emmmm裸的树剖，但是考点好像是在线段树上…… 如何维护一个区间里有多少个连续相同的数字块呢？考虑对于$a$和$b$两个区间，如果他们相接的端点颜色相同，那么合并出的新区间的$seg = seg[a] + seg[b] 1$，否则就是$seg = seg[a] + seg[b]$ 这就 阅读全文