T1
link
大水题，不想说
最后一定可以把一个序列消成长度为 \(k\) 的带一序列，前提是其原来就有一
所以贪心就是如果有一，就行，反之不行
code
T2
link
wssb，考试的时候居然想了大半天，交了 6 次才过，导致这题我的分还不如别人的一半……
其实比较简单，就是从后向前扫，有空白就用后面没扫过的 1 来补上，统计答案即可
我做完这题后准备锁了去叉人，看到一个西班牙的哥们直接排序过的，我当场就十分兴奋，但发现人家写的居然是对的，就是把原序列升序拍一下，如果与原序列不同就 cnt++ 最后 cnt/2 就是答案
当然这个排序可以用双端队列优化成线性
code
T3
考试的时候没想出来，看了一眼题解就悟了
我们这样做，对于每一个要加上的 \(i\) 我们让其的左边界是 \(n+1-i\) 这样，我们如果不论后面的影响，加到最后就是 \(n\) 个 \(n+1\) ，逆序对个数为零
算上后面的影响也不会对逆序对个数影响
code