ZUTTER☮

摘要： 基本计算方法其实就是把区间离线下来以后每次在上次询问区间的基础上把左端点挪一挪，再把右端点挪一挪，记录答案 看起来时间复杂度爆炸啊但是如果离线区间排序优美的话可以做到$O(n\sqrt n)$ 把整个序列分块，排序的顺序是1.左端点块的编号2.右端点位置 这样的话左右端点就都是最多移动$n\sqrt 阅读全文