摘要: ##普通莫队 "莫队算法"是用于一类离线区间询问问题的常用算法,以适用性广、代码量短、实际运行速度快、适合骗分等优点著称。 ——莫涛 莫队的基本操作基于暴力实现,其降低复杂度的突破口在于处理“询问”。通过对询问合理的排序,使得之后的询问充分利用先前询问得到的信息,可以将 \(O(NM)\) 的复杂度 阅读全文
posted @ 2022-03-31 21:52 realFish 阅读(166) 评论(0) 推荐(0)