2018年1月2日
[bzoj1861][Zjoi2006]Book书架
摘要： 我写的非常shi，还巨tm慢，不过。。。很好理解qwq 题意：给编号为1~n的书，支持操作： 1.把编号为x的放在第一个 2.放在最后一个 3.上移一个或下移一个或不动 4.询问编号为x的在第几个 5.第x个编号是几 我的方法是一直给每个点一个权值，以权值为关键字维护splay，这样和普通平衡树一样 阅读全文
posted @ 2018-01-02 14:30 orzzz 阅读(288) 评论(0) 推荐(0) 编辑