2022年10月25日
李超树（斜率优化无脑DS）
摘要： 如果我们需要一个数据结构来维护多个线段在一个点上的最值，那我们就可以使用李超树来完成这个事情。李超树的每个区间记录的是中点值最大的一条线段。 如何做到呢？ 1、插入 step1： 首先根据我们的定义，每个区间要保留中点值最大的一条线，所以将老线段的中点值跟新线端的中点值比较取大的一个。如果老线段的中 阅读全文
posted @ 2022-10-25 13:13 Southern_Way 阅读(53) 评论(0) 推荐(0)