摘要：
带修主席树。 脑补一下，每个数对逆序对数的贡献就是前面的比它大的加上后面的比它小的，这样就可以套带修主席树的板子，找一下在它前面删去的比它大的，找一下在它后面比它小的数的个数就行了。 UPD:BZOJ上T了，发现t[]开的太大了，memset的时候直接挂。。。认真算空间Orz cpp include 阅读全文
摘要：
动态区间第K大，树状数组套主席树。 树套树和整体二分当然也能做啊。 之前我们写主席树是前缀和，但是可以快速修改和区间求和的就容易想到树状数组，于是就树状数组，每个bit存一个主席树的根就行了。 UPD:人弱常数大，开O2+快读才过了luogu上新加的10个点... cpp include inclu 阅读全文