Ayaka-T

摘要： 普通莫队 形式 如果从\([l，r]\) 的答案能够$ O(1)$扩展到 \([l+1，r][l-1，r][l，r+1][l，r-1]\)（即与\([l，r]\)相邻的区间）的答案，那么使用莫队算法可以在\(O(n\sqrt n)\)的复杂度内求出所有询问的答案。 核心 我们假设已经知道\([l,r 阅读全文