摘要：
「AGC030D」Inversion Sum 传送门 妙啊。 由于逆序对的个数最多只有 \(O(n^2)\) 对，而对于每一个询问与其相关的逆序对数也最多只有 \(O(n)\) 对，我们可以对于每一对数分别考虑其贡献。 然后你发现直接算所有情况的和非常麻烦，所以我们可以先算出所有情况的期望逆序对数， 阅读全文
摘要：
「AGC020D」 Min Max Repetition 传送门 首先这个东西的连续字符个数你可以二分。但事实上没有必要，这是可以直接算出来的。 即 \(k=\max\{\lceil\frac{A}{B+1}\rceil,\lceil\frac{B}{A+1}\rceil\}\)。 证明你就考虑把每 阅读全文