摘要: (neng了好久好久才糊弄懂得知识点...) 一、李超线段树 在线动态维护一个二维平面直角坐标系, 支持插入一条线段, 询问与直线x = x0相交的所有线段中,交点y的最大/小值 (若有多条线段符合条件,输出编号最小的线段的编号) 洛谷板子题-Segment[HEOI2013]-洛谷T4097 二、 阅读全文
posted @ 2019-07-26 10:59 darrrr 阅读(251) 评论(2) 推荐(0) 编辑