摘要： 数据较大，需要先把每个top不会操作到的段缩成一个点，记录其开始和结束的位置，和top能操作到的点一起建立一颗伸展树模拟 然后就是普通的队列模拟操作 阅读全文

摘要： 伸展树是一种强大的数据结构，由于其特性，可以很好地模拟队列的插队等操作，而线段树解决这类问题通常需要转化一下，比较伤脑筋 而用伸展树的解决方法就是先建好一颗节点数等于队列长度的树，每个队列元素在队列中的排名就是这个元素在伸展树中的结点号 那么询问 i 在队列中的排名：splay(i,0), rank 阅读全文