摘要： 树链剖分，是一种可以把一棵有根树划分成许多条链，从而简单地实现树上修改与查询操作的 算法/数据结构（我也不知道属于哪个QwQ）。 当然这里的树链剖分是指重链剖分。 先放模板：P3384 【模板】轻重链剖分 ~~(嘤嘤嘤她蓝了)~~ 学习重链剖分，你首先要知道以下名词： 重儿子： 对于一个非叶子节点u 阅读全文