changle_cyx

摘要： 动态 DP 核心——基于变换合并的分治思想，其中“变换”是一系列能够 容易合并，且 合并后仍保持某些特殊性质 使其能够被少量信息表示（如始终能用矩阵表示）。 全局平衡二叉树——修改在重链上分治的依据，使得每个重链的“分治树”按照重链顺序叠起来深度还是 $O(\log n)$ 的 阅读全文