ljj的博客

一开始以为区间树状数组没什么区别,xjb乱搞了后调了好久都调不出来QAQ

题意有一棵树，每次询问u到v的路径上在点权在【l，r】内的点权和分析好像正解是主席树 将每个点O(logn)建在父节点上面（主席树新技能get） //如果建在前一个点上，记录的是一颗子树点权在【l，r】内的点权和 记录到根的点权在【l，r】内的点权和 询问时答案为o=Lca(u,v); Query(rt[u])+Query(rt[v])-Query(rt[o])-Query(rt[fa[o]

题目大意处理下面三件事，所有的事件都是按照时间顺序给出的。 1.（Q p q）从第 p 个部落出发的建筑工人想知道能否到达第 q 个部落了，你要回答的便是（Yes/No），注意大小写 2.（C p q）第 p 个部落与第 q 个部落开战了，保证他们一定是相邻的部落，且目前处于停战（未开战）状态 3.（U x ） 第 x 次发生的战争结束了，它将永远的被载入史册，不复存在（保证这个消息