2024年8月13日
一次函数最优化数据结构
摘要： 哎呀没写完，明天再补吧 李超线段树 一个节点维护递归到这个点，包含整个区间，并且在mid处取值最大的线段。 若有两条线段，其中x比y在mid处值更大，如果x在l和r处值都比y大，显然y没有用。否则y只可能在左区间或右区间比x优。 李超线段树利用单侧递归保证时间复杂度。 但是李超线段树不便于删除线段， 阅读全文
posted @ 2024-08-13 21:48 星河倒注 阅读(55) 评论(2) 推荐(0)