摘要：
万字长文·动态树分治/动态动态规划/ddp入门经典 这东西好像有人叫它ddp 其实应该是动态树上dp吧 这类题往往是一个画风正常的树上dp问题加上修改 并且修改次数极多 注意到树上dp往往一个点权的修改只会更改它到根的路径上的答案 所以我们可以每次在根的路径上求解 可通过一些弱数据 但复杂度不正确 阅读全文
摘要：
万字长文·三维偏序/cdq分治 cdq分治 静态区间问题 cdq分治是一种解决区间统计问题的常用方法 点分治相当于吧cdq分治挪到树上 cdq分治即把一个序列分为两部分 区间统计的量分为跨中点的 左边的 右边的 （一下所说统计均指在区间中点） 先递归处理左边的和右边的 然后再寻找某种$O(n)$或较 阅读全文