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