【ZJOI2006】书架 - Splay
题目链接
洛谷P2596
题目描述
现在书架从上到下摆了n本书,编号1-n,要求维护一个数据结构来支持下面5个操作
Top S 把编号为s的书放到顶部
Bottom S把编号为s的书放到底部
Insert S T如果编号为S的书上面有x本,那么把这本书放在一个位置使得它上面有X+T本书,保证T∈{−1,0,1}T \in \{-1, 0, 1\}T∈{−1,0,1}
Ask S查询编号为S的书上...
原创
2019-09-20 10:46:23 ·
221 阅读 ·
0 评论