用處：樹上/序列的計數/最最佳化 dp 的最佳化方法，要求支援單點修改和可合併性。
做法：用矩陣維護 dp，同時在樹上樹鏈剖分，修改時跳重鏈時用線段樹維護矩陣，由於輕兒子只會跳 \(O(\log n)\) 次，所以輕兒子暴力跳即可。
動態 DP
相關文章
- 動態規劃（DP）動態規劃
- DP動態規劃-爬塔（雙層dp）動態規劃
- SPOJ GSS3 (動態dp)S3
- 動態dp複習筆記筆記
- （C++）DP動態規劃C++動態規劃
- [動態規劃] 區間 dp動態規劃
- 動態規劃篇——線性DP動態規劃
- 最大子陣——動態規劃DP動態規劃
- 動態dp & 矩陣加速遞推矩陣
- 【動態規劃】樹形DP完全詳解！動態規劃
- 【DP專輯】ACM動態規劃總結ACM動態規劃
- DP 動態規劃入門 一維陣列動態規劃陣列
- 動態規劃演算法(DP)學習＜1＞動態規劃演算法
- 強化學習（三）用動態規劃（DP）求解強化學習動態規劃
- 迴文串問題（動態規劃DP C++）動態規劃C++
- 動態規劃之經典數學期望和概率DP動態規劃
- 【動態規劃】一些奇怪的DP題目的列表動態規劃
- 動態規劃——用二進位制表示集合的狀態壓縮DP動態規劃
- 動態規劃入門——動態規劃與資料結構的結合，在樹上做DP動態規劃資料結構
- dp 套 dp（dp of dp）小記
- 以最長公共子序列問題理解動態規劃演算法（DP）動態規劃演算法
- DP 動態規劃 Problem V 1022 反向考慮的揹包動態規劃
- 動態規劃入門 E – 免費餡餅 （dp的另一個應用）動態規劃
- 動態規劃（介紹閆氏dp分析法及相關例題分析）動態規劃
- DP套DP
- 演算法學習之路|狀態壓縮dp演算法
- [DP] 數位DP
- 【LeetCode動態規劃#12】詳解買賣股票I~IV，經典dp題型LeetCode動態規劃
- dp套dp 隨寫
- POJ2184 Cow Exhibition[DP 狀態負值]
- NOIP2005過河[DP 狀態壓縮]
- POJ 3691 DNA repair (AC自動機 + dp)AI
- 分而治之 (D&C) 和動態程式設計 (DP) 是偉大的演算法 - Franc0程式設計演算法
- 【DP】區間DP入門
- NOIP2010烏龜棋[DP 多維狀態]
- java動態代理動態在哪裡？Java
- DLL動態庫動態載入
- [DP] DP最佳化總結
- URAL 1152 False Mirrors(簡單的狀態壓縮dp)False