会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Foofish的小屋
我不怕失败 我只怕没有尽力而为 试一试就试一试
博客园
首页
新随笔
联系
订阅
管理
2022年9月13日
线段树的奇幻科技——线段树上二分
摘要: 线段树如果加上一个操作,询问在 $[l,r]$ 中第一个大于或小于某个数的位置,你会怎么做。 显然的一种想法是,维护一个区间 $\min,\max$ 然后二分长度,每次 Query。但是明显是两只 $\log$ 的,太慢啦,有没有快一点的方法呢。当然有。 还是维护区间 $\min, \max$ 我们
阅读全文
posted @ 2022-09-13 19:48 Mercury_City
阅读(813)
评论(0)
推荐(0)
编辑
公告