摘要：
题目链接 思路和bzoj2141差不多，不过这道题的数据更强一些，线段树套treapT了，树状数组套treap卡过~~ 阅读全文
摘要：
题目链接 交换两个数的位置，只有位于两个数之间的部分会受到影响，因此只需要考虑两个数之间有多少数对a[l]和a[r]产生的贡献发生了变化即可。 感觉像是个带修改的二维偏序问题。(修改点$(x,y)$的值，维护和查询位于$(x_1,y_1)$与$(x_2,y_2)$之间的点的个数) 还有理论上能够AC 阅读全文