2018年3月5日
[BZOJ3224]普通平衡树
摘要： 题目大意： 实现一个数据结构支持下列操作共$n(n\leq100000)$次： 1.插入一个$x$； 2.删除一个$x$； 3.查询$x$的排名； 4.查询排名为$x$的数； 5.求$x$的前驱； 6.求$x$的后继。 思路： Splay模板题。 阅读全文
posted @ 2018-03-05 11:38 skylee03 阅读(107) 评论(0) 推荐(0) 编辑