摘要：
思路： 1.树链剖分+用带标记的线段树维护操作（复杂度O(nlog2n)） 2.树链剖分LCA（TarjanLCA等各种LCA）+差分 复杂度（O(n)—>O(nlogn)之间） 下面就说说怎么差分…… 把mark[x]++,mark[y]++,mark[lca(xx,yy)]–... 阅读全文
摘要：
思路： 先搞出来DFS序 进入这个点 +1 出这个点 -1线段树维护前缀和 （因为还要修改） 搞定 修改的时候只修改底下节点就OK了 （边权–>点权 不多说）//By SiriusRen#include #include #include using n... 阅读全文