摘要: 线段树如果加上一个操作,询问在 $[l,r]$ 中第一个大于或小于某个数的位置,你会怎么做。 显然的一种想法是,维护一个区间 $\min,\max$ 然后二分长度,每次 Query。但是明显是两只 $\log$ 的,太慢啦,有没有快一点的方法呢。当然有。 还是维护区间 $\min, \max$ 我们 阅读全文
posted @ 2022-09-13 19:48 Mercury_City 阅读(1841) 评论(1) 推荐(0) 编辑