原来的题面机翻也太明显了叭。
给出一个 n 个数的数列 A,每次进行以下两种操作之一:
-
给出四个整数 l1,r1,l2,r2 ,保证区间 [l1,r1] 和 [l2,r2] 不交且没有相同元素。从 [l1,r1] 中随机选一个元素与 [l2,r2] 中一个随机元素交换。
-
给出两个整数 l,r ,求 [l,r] 内元素和的期望。
给出一个 $n$ 个数的数列 $A$,每次进行以下两种操作之一:
- 给出四个整数 $l_1,r_1,l_2,r_2$ ,保证区间 $[l_1,r_1]$ 和 $[l_2,r_2]$ 不交且没有相同元素。从 $[l_1,r_1]$ 中随机选一个元素与 $[l_2,r_2]$ 中一个随机元素交换。
- 给出两个整数 $l,r$ ,求 $[l,r]$ 内元素和的期望。