本人实现了一个根号 log 的做法，开始被卡常了一下午无果（甚至只有 45pts，$q=10^6$ 的点一个没过），后来将小块对大块的询问先离线存了下来，然后再重新扫每个大块统一处理询问，突然就过了，而且跑得还挺快。

为啥啊，直接在线处理复杂度理论上没有变化啊？？？？/kk/kk/ll

还是我唐了开始的代码复杂度是错的/kk

代码