天天看點

樹鍊剖分題單

配合權值線段樹 ​​https://www.acwing.com/problem/content/description/355/​​

配合動态開點的權值線段樹 ​​https://www.acwing.com/problem/content/description/1282/​​

配合差分 ​​https://www.acwing.com/problem/content/356/​​

樹上路徑邊權變為相反數 ​​https://www.luogu.com.cn/problem/P1505​​

換根樹鍊剖分模闆題 ​​https://www.acwing.com/problem/content/2526/​​

換根樹鍊剖分 子樹最小值 ​​https://www.luogu.com.cn/problem/P3979​​

推公式 離線差分 ​​https://www.luogu.com.cn/problem/P4211​​

換根 修改帶 \(\text{lca}\) ​​https://www.luogu.com.cn/problem/CF916E​​

子樹疊代加相反數 ​​https://www.luogu.com.cn/problem/CF383C​​