CharlieVinnie

摘要： 莫队算法，就是在 $O(n \sqrt{n})$ 的时间内搞定 离线 区间询问 的一类问题的算法。 普通莫队：无修改，可删除。$O(n \sqrt{n})$。 带修莫队：有修改，可删除。$O(n^{2/3})$，通过加一维时间来实现。 回滚莫队：无修改，不可删除。$O(n \sqrt{n})$，每次 阅读全文