https://paste.ubuntu.com/p/Wz6g4Rvxzq/

LOJ#535「LibreOJ Round #6」花火题解
题面如果只能交换相邻两项，那么答案就是排列的逆序对数。现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。不难发现我们一定不会交换满足 /(i<j,h_i<…
编程笔记 2022年7月27日
0