bztMinamoto

摘要： "传送门" 一道线段树合并 首先不难看出树上差分 我们把每一次修改拆成四个，在$u,v$分别放上一个，在$lca$和$fa[lca]$各减去一个，那么只要统计一下子树里的总数即可 然而问题就在于怎么统计。直接暴力肯定是要咕咕的，那么线段树合并就派上用场了 总之就是每个点开一个动态开点线段树，然后一遍 阅读全文