摘要: P4097 HEOI2013 Segment 今天我们来学习李超线段树。 他就是一个维护线段的线段树。 学习完毕 李超线段树是线段树的一个变种,支持在平面直角坐标系中动态插入线段,查询一条竖线与所有线段的交点纵坐标的最大值或最小值。 区间记录 \(mid\) 点在上面的线段。(也就是区间最优秀线段) 阅读全文
posted @ 2020-09-24 17:08 Gensokyo_Alice 阅读(226) 评论(0) 推荐(0)