摘要："树剖模板部分" 还是树剖，今天本身想学线段树合并~~可惜我没学会~~，然后看到一道线段树合并的例题 "雨天的尾巴" 然后看到是树上一段路径的处理，就想到了树链剖分。~~具体怎么做还是不会看完题解只能理解树链剖分就写了树链剖分~~。 完整代码会放在结尾。 题目大意： 给定一珂n个点的树，m次操作，每 阅读全文

摘要：#####树链剖分，一个让你代码量翻倍的能优雅解决树上问题的神奇方式。 树剖就是把树拆成链，拆成序列，然后就可以用序列方式处理这棵树。 一道树剖题Luogu 3384 ####题目大概意思:给一有根树，给定四种操作 树上两点，及他俩路径上点权+\(d\) 查询树上两点及路径上点权和 某点及子树+\( 阅读全文