摘要：
"题目链接" Solution 一个简单的 或 线段树.竟然坑了我一个小时... 因为颜色很小,所以把状态压起来. 然后每个节点上的数值代表当前颜色状态. 然后节点合并很简单,直接或起来. 需要注意一下的地方是修改时的 $lazy$ ,要完全覆盖,这里不能或. Code cpp include de 阅读全文
摘要：
"题目链接" Solution 树上差分+线段树合并. 在每个节点上维护一棵权值线段树. 然后如果需要修改 $x,y$ 两点,则在 $x$ 处和 $y$ 处分别加上 $1$ 的权值. 然后在 $lca(x,y)$ 以及 $fa[lca(x,y)]$ 处减掉 $1$ . 最后面 $dfs$ 从下往上更 阅读全文