摘要： 传送门：BZOJ 2038 题意很明确，是在给定的区间内任意选取两个数，求选到两个相同的数的概率。 所以我们得首先统计在给定的区间内，相同的数对有多少对，那么这里就使用到了莫队算法。如果对莫队算法还不够了解，请百度一下，会有比较详细的解释，（虽然有一些也在瞎扯蛋），然后套模版就行了。其次这道题还需要 阅读全文