摘要：题目传送门 这道题可以树链剖分+线段树。 其他操作模板，第二个操作只需要将x~x+size[x]-1区间加值即可。 code： 阅读全文

摘要：题目传送门 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 以下是几种概念： 常见的路径剖分的方法是轻重树链剖分（启发式剖分） 将树中的边分为：轻边和重边 ž 阅读全文