摘要：
"传送门" 第一步转化，令 $q[p[i]]=i$，那么题目变成： 有一些 $q[a[i]] using namespace std; typedef long long ll; const int maxn(5e5 + 5); int n, a[maxn], w[maxn], vis[maxn], 阅读全文
摘要：
"传送门" 不难看出期望就是 $\frac{(n+m)!}{\prod_{v=1}^{max}(cnt_v!)}$，$cnt_v$ 表示 $v$ 这个数出现的次数。 贪心就是直接把 $m$ 个数字每次选择一个 $cnt$ 最小的加入，使得最后 $[l,r]$ 内每个数字出现的次数尽量平均。 直接按照 阅读全文
摘要：
"传送门" 不难发现，所有不能被其他数筛掉的数是一定要选的，只有选了这些数字才能结束 假设有 $m$ 个，枚举结束时间 $x$，答案就是 $\sum \binom{x 1}{m 1}m!(n m)!x$ 埃氏筛法即可求出 $m$ cpp include using namespace std; ty 阅读全文