会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
heyuhhh
劳谦君子,有终吉。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构 -- 李超树
P4097 [HEOI2013]Segment(李超树)
摘要:"传送门" 题意: 现在需要维护两种操作,一种是插入一条线段,另一种是询问$x=k$时,最上方线段的编号,如有多个线段处于最大值状态,那么就输出编号最小的。 强制在线。 思路: 这就是一个李超树的模板题... 李超树一般就可以用来维护一些跟线段、直线有关的问题,比如询问当$x=x_0$时,所有线段的
阅读全文
posted @
2019-09-02 22:12
heyuhhh
阅读(315)
评论(0)
推荐(0)
编辑
公告