洛谷P3384 【模板】輕重鏈剖分 樹鏈剖分的子樹操做

題目連接：https://www.luogu.com.cn/problem/P3384 建樹時是按照dfs序來的。 須要對子樹進行操做，由於一顆子樹的dfs序必定是連續的，所以也能夠用線段樹維護。 鏈的更新和子樹的更新是不一樣的。 鏈的更新須要查找路徑上通過的節點，讓uv不斷的往上搜索。子樹的更新只須要計算當前根節點的dfs序和子樹內最大的dfs序即tid[b]+sz[b]-1，而後直接用線段樹更

>>阅读原文<<