摘要： 一般来说，可以解决的问题是：子树内信息的修改，子树内信息的查询、路径的修改、路径的查询 先是剖分成链，形成序列，然后用处理序列的数据结构处理，也就是线段树 https://www.cnblogs.com/IltzInstallBI/p/12744038.html 我们所常说的树链剖分其实是轻重链剖分 阅读全文