摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题解：话说这道题好像是用splay还是treap来模拟啊，可是我完全不会这两种算法啊。。。无奈，只能去学习了另一种 巧妙的办法。。。。 1.首先我们先得到最终队列的样子，第i个位置的数 阅读全文