#161. 小Z的袜子
小Z的袜子
题目描述
给定每个位置的颜色。对每个区间 [L,R],从其中不放回、等概率地抽取两个位置,求颜色相同的概率。
输入格式
首行 N、M;随后 N 个颜色编号,再输入 M 行 L、R,L<R。N,M≤50000。
输出格式
每个询问输出最简分数 A/B;概率为0时输出 0/1。
样例输入
6 4
1 2 3 3 3 2
2 6
1 3
3 5
1 6
样例输出
2/5
0/1
1/1
4/15
题意整理;原题与输入输出格式对照。
给定每个位置的颜色。对每个区间 [L,R],从其中不放回、等概率地抽取两个位置,求颜色相同的概率。
首行 N、M;随后 N 个颜色编号,再输入 M 行 L、R,L<R。N,M≤50000。
每个询问输出最简分数 A/B;概率为0时输出 0/1。
6 4
1 2 3 3 3 2
2 6
1 3
3 5
1 6
2/5
0/1
1/1
4/15
题意整理;原题与输入输出格式对照。