摘要：树剖版lca 树剖自带lca #include<bits/stdc++.h> using namespace std; template<class T>inline bool read(T &x){ x=0;register char c=getchar(); while(!isdigit(c)) 阅读全文

摘要：树链剖分（点） 解决： 将两个节点之间的简单路径上的点的权值加上v 求两个节点之间的简单路径上的点的权值之和 以某一节点为根节点的子树内所有的点的权值加上v 求某一节点为根节点的子树内所有的点的权值之和 思想： 将数划分成若干链，用线段树或者树状数组对这些链进行操作 重儿子：对于非叶子节点x，以x的 阅读全文