P1494 [国家集训队] 小 Z 的袜子(离线莫队)
N 为袜子的数量,M 为小 Z 所提的询问的数量。接下来一行包含 N 个正整数 Ci,其中 Ci 表示第 i 只袜子的颜色,相同的颜色用相同的数字表示。具体来说,小 Z 把这 N 只袜子从 1 到 N 编号,然后从编号 L 到 R 的袜子中随机选出两只来穿。尽管小 Z 并不在意两只袜子是不是完整的一双,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小 Z,他有多大的概率抽到两只颜色相同的袜子。100%的数据中,N,M≤50000,1≤L
原创
2024-03-06 17:07:45 ·
766 阅读 ·
0 评论