2019年10月22日
李超树学习笔记
摘要： 李超树学习笔记 这东西有点恶心啊，搞了好久才懂一点。 1.有什么用？ 对于一个区间$[l,r]$每个点可以取的权值符合表达式:$y=kx+b$的线段 有k条线段覆盖在所有点上，可以动态插入线段，求每个时刻某个点或某个区间的最大/最小值。 它的思想是：尽可能不将 优势线段 下传， 2.什么叫优势线段？ 阅读全文
posted @ 2019-10-22 21:28 lsoi_ljk123 阅读(239) 评论(0) 推荐(0)