2018年8月2日
P2596 [ZJOI2006]书架
摘要： 原来splay还能换钱呐！ 这道题让我明白了一点：原来splay还可以不是二叉排序树啊！ 本来第一次想，就认为我们应该要维护一个优先级，然后每个操作就更改一下。 但其实只要用来维护这段序列就可以了。。。 看一下这五种操作： 1. 将某元素置顶。先splay到根，如果左子树为空就无须操作，否则寻找后继 阅读全文
posted @ 2018-08-02 14:17 Garen-Wang 阅读(181) 评论(0) 推荐(0) 编辑