摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3196 可以处理区间问题的平衡树. 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询 阅读全文
posted @ 2016-05-11 22:52 晴歌。 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3224 Treap模板题.支持如下几种操作: 1.插入; 2.删除; 3.rank(x); 4.kth(k); 5.pre(x); 6.suc(x); 3224: Tyvj 1728 普通平衡树 阅读全文
posted @ 2016-05-11 22:38 晴歌。 阅读(575) 评论(0) 推荐(0) 编辑