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

• LOJ#535「LibreOJ Round #6」花火 题解

  题面 如果只能交换相邻两项，那么答案就是排列的逆序对数。 现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。 不难发现我们一定不会交换满足 /(i<j,h_i<…

  编程笔记 2022年7月27日

  0