一开始打了个暴力 后来突然觉得是不是可以构造答案 然后就奇奇怪怪的调了1h 结果呢 Re…… 估计还是没调完
这这这 好熟悉 往0点连,然后最小生成树跑一遍 结果呢 估计是没开(long long)
序列加长后找长度为(n)的序列使得逆序对最少 计算时间复杂度后觉得 要T了 结果也真T了
注意细节 不要过样例就交了(样例垃圾的很) 多对拍几组