洛谷P3384 【模板】轻重链剖分 树链剖分的子树操做

题目连接：https://www.luogu.com.cn/problem/P3384 建树时是按照dfs序来的。 须要对子树进行操做，由于一颗子树的dfs序必定是连续的，所以也能够用线段树维护。 链的更新和子树的更新是不一样的。 链的更新须要查找路径上通过的节点，让uv不断的往上搜索。子树的更新只须要计算当前根节点的dfs序和子树内最大的dfs序即tid[b]+sz[b]-1，而后直接用线段树更

>>阅读原文<<