2025年8月1日
李超线段树学习笔记
摘要： 李超线段树学习笔记 李超线段树是一个维护一次函数的一种数据结构，通常来优化 dp。 跟线段树的原理是一样的，这里线段树的节点记的是一个线段的整体的最优线段，也就是一般的线段树的永久化标记。 这里讲一下如何区间修改。 如果这个节点不被区间包含，按一般的线段树往下递归。 如果更新的节点比原节点整体优，直 阅读全文
posted @ 2025-08-01 21:45 hnczy 阅读(10) 评论(0) 推荐(0)