随笔分类 -  替罪羊树

该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(9) 评论(0) 推荐(0)
摘要:[BZOJ3065]带插入区间K小值 试题描述 从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中,a[i]第k小的值 阅读全文
posted @ 2017-01-24 21:00 xjr01 阅读(271) 评论(0) 推荐(0)
摘要:[BZOJ3600]没有人的算术 试题描述 输入 见“试题描述” 见“试题描述” 输出 见“试题描述” 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 今天读了读 WJMZBMR 的论文,了解了重量平衡树的一些基本常识,也借此机会学了一发替罪 阅读全文
posted @ 2017-01-23 17:01 xjr01 阅读(562) 评论(0) 推荐(0)
摘要:[BZOJ3224]Tyvj 1728 普通平衡树 试题描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前 阅读全文
posted @ 2016-12-22 19:37 xjr01 阅读(377) 评论(0) 推荐(0)
摘要:[BZOJ3173][Tjoi2013]最长上升子序列 试题描述 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 输入 第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数 阅读全文
posted @ 2016-12-20 23:05 xjr01 阅读(300) 评论(0) 推荐(0)