摘要： # 概念 对于一个很多询问的题，假如对于一个询问可以二分处理，同时一次 check 可以只用 $n$ 的时间处理所有询问的 check 结果，我们可以使用整体二分来做这个题。 # 思想 设函数 $\operatorname{solve}(S, L, R)$ 为现在正在处理询问序列 $S$ 里的询问， 阅读全文