WstOne

摘要： 题目链接 题意 $n$点$m$次询问区间内随机取两个数是相同数的概率 思路 莫队入门题，对询问按块排序后更新答案，复杂度$O(n\sqrt{n})$ 代码 考试周了，我为什么还是这么摸鱼，可恶。 阅读全文