2023年7月17日
【离线/思想】莫队
摘要： 一、基本介绍 莫队是在解决快速询问区间元素种类和元素个数的离线算法。非常暴力。 对于已知区间 \([l,r]\)，我们可以在 \(O(1)\) 的时间里快速求出 \([l,r +1]\) 和 \([l - 1,r]\) 的信息。而莫队，是在离线的情况下，通过移动左右端点来获取区间信息，于是乎，将询问 阅读全文
posted @ 2023-07-17 09:11 固态H2O 阅读(2) 评论(0) 推荐(0) 编辑