2023年2月10日
线段树优化
摘要： 概述 线段树优化通过线段树能快速区间取值和区间修改的特性，高效实现具有连续性的 dp 转移。 所谓的连续性可以是顺推的转移目标点为连续区间，也可以是逆推的转移出发点为连续区间，这一连续不一定必须是原数组下标这一维度上的。 效果一般为将 KD1D 的 dp 的 $O(n)$ 的转移优化至 $O(\lo 阅读全文
posted @ 2023-02-10 16:53 未欣 阅读(61) 评论(0) 推荐(0) 编辑