树链剖分瞎入门

本文旨在让读者背代码 前言 在做题时，我们可能会遇到这样一类问题： 给定一棵 n n n 个结点的树和 m m m 次操作，操作有两种，一种是给定两个结点，让连接两个结点的路径上的所有点权值加上一个值，另一种是查询路径上所有点的权值和。 n ≤ 1 e 5 n\le 1e5 n≤1e5， m ≤ 2 e 5 m\le 2e5 m≤2e5。 如果是最后统一输出结点权值，用树上差分+ DFS \tex

>>阅读原文<<