虚空远行者

摘要： 莫队入门 莫队是一种离线算法，适用性及其广泛。 只要就是用区间 \([l,r]\) 去 \(O(1)\) 扩展到 \([l+1,r],[l-1,r],[l,r+1],[l,r-1]\)，继续扩展知道将区间移动至下一个要查询的区间。最优可以再 \(O(n\sqrt{n})\) 的时间内完成。 实现 将 阅读全文