Posted 2018-11-03算法18 minutes read (About 2669 words)

基于变换合并的树上动态DP的链分治算法和全局平衡二叉树

引入

在有些dp中，转移可以用一种具有结合律的变换描述，并且可以快速合并

因此我们使用数据结构维护，来支持修改并快速得到全局或某个子结构的dp值