摘要：
题意：在[l, r]之中任选两个数，求它们相同的概率。 解： 莫队入门。 概率这个很好搞，就是cnt * (cnt - 1) / 2。 然后发现每次挪指针的时候，某一个cnt会+1或-1。这时候差值就是2 * cntsmall。 1 #include <cstdio> 2 #include <alg 阅读全文
摘要：
分块还真是应用广泛啊...... 题意：求 解：以n0.5为界。 当p小于n0.5的时候，直接用p²大小的数组储存答案。 预处理n1.5，修改n0.5。 当p大于n0.5的时候，直接按照定义计算，复杂度n0.5。 所以总复杂度n1.5，实在是巧妙不堪啊......(什么SB词汇) 1 #includ 阅读全文
