随笔分类 -  数据结构 -- 李超树

摘要:"传送门" 题意: 现在需要维护两种操作,一种是插入一条线段,另一种是询问$x=k$时,最上方线段的编号,如有多个线段处于最大值状态,那么就输出编号最小的。 强制在线。 思路: 这就是一个李超树的模板题... 李超树一般就可以用来维护一些跟线段、直线有关的问题,比如询问当$x=x_0$时,所有线段的 阅读全文
posted @ 2019-09-02 22:12 heyuhhh 阅读(315) 评论(0) 推荐(0) 编辑