排列&答案最优

假如能通过交换 2 个数来构造答案排列。

那么显然,定义小于号为 \(x<y\)\(x\) 放在 \(y\) 的前面更优,显然答案即从小到大排序。

做完力。

正确性考虑任意交换答案 2 个位置的数都不会更优/当且仅当交换逆序对时更优。

注意的是 cmp 必须定义严格小于的捏。

https://atcoder.jp/contests/abc268/tasks/abc268_f

posted @ 2022-09-10 22:18  FxorG  阅读(32)  评论(0编辑  收藏  举报