以诚丶

分类

题解(26)

/ 注册

全部文章（共1篇）

题解 | #游游的交换字符#

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

Python3 树状数组

2025-07-18

1 21