“题目做不出来就要使劲做，不要菜的理所当然。想想上一届，他们都是断网的，他们怎么办，不都是……” “今天的题目是不是太难了，我看很多同学都在说。” “春游我们是有机会去的。” “大家要多打暴力分， ...

　　写这篇文章是为了总结前一阵子看到的《才知道，格言是有下一句的》。这篇文章附在后面。 感想一：好玩 毕竟学习到了新的知识，感觉很开心，对格言有了新的理解。第一句就是炮轰“父母在，不远游”，这句话一直以来成为我内心深处的悲伤，自己最近一两年漂泊 ...

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

机房的众神犇都在搞这个东西，本SB也掺和一下下吧。 莫队算法可用于解决一类可离线且在得到区间\([l,r]\)的答案后，能在\(O(1)\)或\(O(\log_2{n})\)得到区间\([l,r+1]\)或\([l-1,r]\)的答案的问题 先看这样一个问题： 给出n个数字，m次询问，每次 ...

The Zen of Python, by Tim Peters Beautiful is better than ugly. Explicit is better than implicit. ...

莫队 莫队算法（Mo's algorithm）莫涛队长发明的算法，尊称莫队。 先膜一下莫队\(\%\%\%\)莫涛 - 知乎 思路A：two pointers处理 two pointers处理是一种优美的暴力。 例如此题：P3901 数列找不同 现有数列 \(A_1 ...

在开始学习莫队之前，照例先甩一道例题：BZOJ 1878 HH的项链。 题意：求区间内数的个数，相同的数只算一次。 在我关于这道题的上一篇题解中，我使用了主席树来在线做这道题；在洛谷的一道类似题中，我使用了分块；而如果不要求在线，这道题还有一种极其好写的方法——莫队。 什么是莫队？ 莫队 ...

莫队算法优化 1.奇偶优化 众所周知，同一块内的询问右边界时单调递增的。此时 \(r\) 指针可以一路向右移动，于是有较高的效率。 但是当询问来到下一个块时， \(r\) 指针又会回调至此时最左侧的询问右边界，且回调中不会有任何操作。 那么考虑利用这段回调。我们把当前块内询问按右边界递减 ...