摘要：
求解逆序对问题，首先基础方法就是归并排序，高阶方法可以用树状数组。 首先知道什么叫逆序对：对于一个序列$a$，如果$ia[j]$，则$a[i]$和$a[j]$构成逆序对。归并排序在 合并 的时候可以将求解逆序对作为子问题来求解，如果$a[p1]a[p2]$，那$p1 mid$的所有的值都比$a[p2 阅读全文
摘要：
因为出现的都是小写字母，所以最多就有26个，用一个存储26个元素的数组来进行计数，正着扫，反着扫，循环，直到数组的所有位全为0，即可解决问题。 代码如下： 阅读全文