DMoRanSky

摘要： 离线算法。 算法核心思想是优化暴力。 一般形式是若干区间询问。 若能用较少的时间（\(O(1) - O(\log n)\)）从 \([l, r]\) 的答案推演至 \([l, r + 1], [l - 1, r]\) 的答案，那么这个问题就可以用莫队优化。 普通莫队 设扩展一次的时间为 \(O(a) 阅读全文