ABC306 Solution

· · 个人记录

A-F 都是水题。

A-C

too simple.

D

dp。

E

multiset 模拟。

F

贡献拆开来算。
第一个部分，先不计算两个集合混合导致的排名变化，直接算。
第二个部分，考虑变化造成的影响，对于第 A_{i,j}，第 i+1 到 n 个集合中比它小的数的个数就是增加的贡献。

解决。

G

不会。

Ex

更不会。