摘要：
这题用Splay写得我蛋疼菊紧，4000b的代码还有debug半天，看来我的splay姿势还不够好a = =首先N是很大的，所以离散化是必然的，把要Top操作的和要Query操作的编号单独划分为一个区间，然后再中间会产生其他的区间，把这些区间缩点，然后离散化就好了。三个操作其实不难实现，Top操作只... 阅读全文
摘要：
主要用到的就是一个splay的区间翻转。。感觉像splay这样灵活的数据结构实现区间翻转并不难。。。这题让我主要蛋疼的地方是一开始不知道怎么同时记录这个节点的位置和这个节点的值并且能够相互查找。后来发现傻逼了，由于用的不是指针来实现，节点本身的编号就可以代表节点的位置，由于每个节点里面的值是不会变的... 阅读全文