AT比赛总结

ARC228（++）

1h过B，后来死磕A无果

A

第一步想到过，但是没想到真的有前途
总体可以认为是一个钦定的trick，不方便统计最后每个位置上都是来自哪行的数字，钦定每个数字最后在哪行。然后初始状态可以DP。

B

dsu学魔怔了，想到dsu觉得自己屌炸了然后愉快开写，认为set的log卡卡就过了，结果在罚了两发后改回线段树\lh

C

赛时没开
感觉能想起来对逆序对变化量定量分析已经很牛逼了啊
后面是套路组合化式子，也可以直接组合意义构造双射，虽然这个式子我自己并不保证能化出来。