Codeforces 38G Quene

题意

n个人先后到地排队，每个人有不同的事情重要度ai，如果后到的人ai大于前面的人，那么就会发生交换，事情更重要的人会往前挪一个位置，这种交换最多会发生ci次，问最后的序列。

题解

构建BST，每个节点除了key值维护以下信息：子树的大小，子树的最大a值。

当ai大于子树最大a值，且ci大于右子树的大小，则走左边同时ci减去右子树的大小+1，否则走右边，遇到空节点时插入即可。

剩下的就是平衡BST了，有很多种方法选一种即可。