首页 > 游游的交换字符

以诚丶

发表于 2025-07-18 17:00:16

这里讲解一种general的方法，如果我们给定了一个数组arr,然后在可以相邻的可以进行交换的情况下，变成另一个给定的数组，最小操作次数是多少。对于本题就是我们可以按照的元素值对应的顺序，给数组换成对应的索引值，问题就会转变为求逆序对的数量。逆序对可以分治或者树状数组求解，树状数组写比较简单，这展开全文

查看本题

查看本题讨论

等你来战

查看全部

【小羊肖恩】小羊杯 Round 3

报名截止时间：2026-03-15 18:00
牛客周赛 Round 135

报名截止时间：2026-03-15 21:00
牛客小白月赛130

报名截止时间：2026-03-20 21:00
CACPC - 环海岸线联盟联合校赛决赛(同步赛)

报名截止时间：2026-03-21 18:00
2026年山东大学（威海）程序设计新星赛（同步赛）

报名截止时间：2026-03-21 18:00
蓝桥杯多校模拟赛

报名截止时间：2026-03-21 18:00
第二十二届西南科技大学ACM程序设计竞赛（同步赛）

报名截止时间：2026-03-22 17:30
牛客周赛 Round 136

报名截止时间：2026-03-22 21:00
“⌬杯”蓝桥杯大赛省赛模拟赛

报名截止时间：2026-03-29 17:00

相关比赛

等你来战