2022年5月1日
李超线段树
摘要： 解决多线段单点最值问题。 模板题 浅略的说一下。 每个区间存储位于当前区间中的值最大的线段。每次插入新线段，如果当前区间没有存储线段，就直接插在这里，否则分类讨论一下，如果某一个子区间的最优线段必定是当前线段，这个子区间就不用处理了。而对于另一个有不确定因素的，我们把当前的不优线段下传即可。具体实现 阅读全文
posted @ 2022-05-01 11:16 cbdsopa 阅读(41) 评论(0) 推荐(0) 编辑