23.09.16训练

22杭州区域赛

---

D

稳定态为

$$\dfrac{2s}{n+1},\dfrac{s}{n+1},\dfrac{s}{n+1},\dots ,\dfrac{s}{n+1}$$

其中 $s$ 为所有数之和。

直接输出即可。

---

F

模拟题，开个 map 做标记即可。

---

K

给 $n$ 个字符串， $q$ 次询问，每次询问给一个字典序，问该字典序下的逆序对数。

考虑建个字典树，然后把关系统计一下，对每个询问 $O(26\times 26)$ 统计一下即可。

注意前缀也是小于，无关字典序，可以直接统计，最后加到结果中。