摘要： 树链剖分->链加、链和、子树加、子树和 树状数组->区间加、区间和 链上操作是树剖最基本的操作了，剖完可以用树状数组或是线段树维护一下，子树操作只要搞出做树剖时的dfs序就可以了，剖出的链和子树都是连续的区间。 因为9018上好像没有树剖的模板，学长就说要加，随便打了打交洛谷上居然挂了，查了好久发现 阅读全文