首页 > TAG信息列表 > P2596
洛谷P2596 [ZJOI2006]书架
题目 https://www.luogu.com.cn/problem/P2596 思路 这显然是一道数据结构题。 观察一下要求支持的操作，要是没有top和bottom操作就好了诶，开一个类似map的东西就可以了，然而这两个操作导致了剩余书本的编号和排名的映射关系都发生了变化。 所以，我们需要一个暴力的数据结构维护书本之P2596 [ZJOI2006]书架（fhq treap）
P2596 [ZJOI2006]书架 我们用fhq treap来完成这一题 对于一个新插入的节点我们取权值为其索引值，其所记录的 v a l u e题解P2596 [ZJOI2006]书架
P2596 [ZJOI2006]书架 一道简单的数据结构题 对于每一个操作 Top:将s转到根节点，并将s的左子树移给s的后继 Bottom:将s转到根节点，并将s的右子树移给s的前驱 Insert:与前驱/后继交换信息 Ask:询问s的前驱的排名 Query:询问排名为s的编号 用Splay实现 代码 #include<iostream> #inclu