摘要： 题目大意是在能够改变两个数的位置的情况下计算逆序对数 这因为是动态记录逆序对 本来单纯逆序对只要用树状数组计算即可，但这里因为更新，所以利用TReap树的删点和增加点来进行更新 大致是把每个树状数组所管理的点都放在对应的Treap树下， 这样x-=lowbit(x)下来，正好访问到是所有比他小范围下 阅读全文