上个世纪做过这题，然后今天比赛（abc295）出了道弱化没做出来，被pty喷了一遍后爬来写个题解/kk首先这种期望/总和题都有个套路，就是通过另外一种角度来计算每个元素的贡献。对

我困炸了，一个月没有六点起过床了。统计总贡献不好统计，考虑把贡献拆开统计。发现统计每个数出现次数还是不好统计，那就直接把数也拆开。对于每一个\(i\)，统计\(\gei\)的

所有数的和可以转化为对于每个\(1\lei\lem\)，计算有多少个数\(\gei\)即可。开始时先找到\(\gei\)的左端点，然后考虑这个左端点的移动，先考虑开始时在\(x\)右边，那

？思路来源题意假设初始时有一个长度为\(N\)，值域为\(M\)的数组\(A\)。现在要进行\(K\)次操作，每次操作从\([1,M]\)中选取一个数，并将其加入\(A\)中。单次操作完