摘要："我写的莫队教程" 其实这是一道bzoj上的题（bzoj2639，貌似是权限题，反正我看不了），在YALI做模拟赛的时候遇到了. 然后在网上查到了几篇关于这道题的博客，都和我的做法略有不同... 题目大意 给你一个 $r c$ 的矩阵，每个点有一个颜色， $m$ 个询问，每次询问一个子矩阵内，每种颜 阅读全文

摘要：这几天学习了莫队算法，试着写一篇比较详细的莫队教程吧... 普通莫队 简介 莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下： 1. 只有询问没有修改。 2. 允许离线。 3. 在已知询问 $[l,r]$ 答案的情况下可以 $O(1)$ 得到 $[l,r 1],[l,r+1],[l 阅读全文