摘要：树链剖分的本质是生成 dfs 序的启发式算法。 在对路径进行修改时，需要注意路径两个端点究竟哪个点往上跳，取决于重链头的深度，而不是端点的深度。感性理解的话可以把重链头的深度浅的那条链上更可能是路径的转折点，跳上去了就会导致死循环。 代码如下 cpp include using namespace 阅读全文