摘要： 莫队是基于分块的离线算法，对于一个询问[l,r]，如果可以在常数时间内求解出其相邻区间的答案，那么可以考虑莫队。 记录所有的询问，并以l所在块的编号为第一关键字，r为第二关键字从小到大排序。每次尝试调整区间大小，同时修改答案，如果当前区间恰好是一个被询问的区间，那么记录答案。 排序时可以使用奇偶性优 阅读全文