Schenker

摘要： Anton and Permutation 题意：给定一个 1-n的排列， 现在有m次操作， 每次操作交换 a[l]，a[r] 求交换完之后整个序列的逆序对数是多少。 题解： 树状数组套主席树去维护。 感觉是一个主席树 + 树状数组套动态开点的线段树啊。 好久没写主席树了 都不会写了。。。 每次交换 阅读全文