2018年4月9日
[ZJOI2006]书架
摘要： 题目：洛谷P2596、BZOJ1861、codevs1514。 题目大意：给你一个数列（元素各不相同），有5个操作：1. 把一个数提到最前面。2. 把一个数提到最后面。3. 把一个数和它前面/后面/自己(雾)交换。4. 询问一个元素排第几。5. 询问第X个元素的值。 解题思路：维护一棵非旋Treap 阅读全文
posted @ 2018-04-09 20:14 Mrsrz 阅读(189) 评论(0) 推荐(0) 编辑