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

摘要：题目大意不多说了貌似每个苦逼的acmer都要做一下这个splay树的模版题目吧还是有很多操作的，估计够以后当模版了。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace ... 阅读全文

摘要：题目大意：给4种操作I：添加一个员工工资信息A：增加所有员工的工资S：减少所有员工的工资F：询问工资第k高的员工的工资情况自己做的第一道splay树的题目，初学找找感觉 1 #include 2 #include 3 #include 4 5 using namespace std... 阅读全文