liyuan2023

摘要： 2025.7.19 莫队 对于序列上的区间询问问题，如果从 \([l,r]\) 的答案能够扩展到 \([l-1,r],[l,r+1]\)（即与 \([l,r]\) 相邻的区间）的答案，那么可以在 \(O(n\sqrt n)\) 的复杂度内求出所有询问的答案。 实现 对询问区间进行排序，减少拓展次数。 阅读全文