摘要： 题目链接：小Z的袜子 题意：$n$只袜子，$m$个询问，每次回答有多大概率在$[L,R]$区间内抽到两只颜色相同的袜子 思路：普通莫队，如果两个询问左端点在一个块内，则按询问右端点排序，否则按照所在块的序号排序，维护一个数组$num$，表示在区间$[L,R]$中，颜色为$c$的袜子有$num[c]$ 阅读全文