摘要： 莫队 用于处理一类区间查询问题，需要满足可以在极少的时间内从区间 \([L,R]\) 的答案转移出区间 \([L\pm 1,R\pm 1]\) 的答案。 莫队的操作： 现在有一个已知答案的区间 \([L,R]\)，通过一个一个移动左右端点来找到下一个区间的答案。 但是这样的时间复杂度最坏是 \(O( 阅读全文