wo2011qwq

摘要： 区间问题的一种暴力方法就是从一个区间到另一个区间时，把左右端点分别一个点一个点地挪过去，但是这样显然是 \(\text{O}(n^2)\) 的。莫队就是通过离线这些区间然后用特别的排序方式使得这个暴力的复杂度降至根号级别。 建议边看边画图，便于理解。 普通莫队 把数组分成 \(\sqrt{n}\) 阅读全文