随笔分类 -  数据结构-平衡树-fhq treap

[BZOJ3786]星系探索(欧拉序+非旋treap)
摘要：[BZOJ3786]星系探索(欧拉序+非旋treap) 题面、 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是b, 阅读全文
posted @ 2020-08-05 13:34 birchtree 阅读(335) 评论(0) 推荐(1) 编辑
[GDSOI2017]中学生数据结构题(树链剖分+fhq treap)
摘要：[GDSOI2017]中学生数据结构题(树链剖分+fhq treap) 题面 给出一棵树,支持三种操作 1. ADD:路径加 2. QUERY:路径求和 3. SHIFT:树上路径整体循环移动一位(如：原路径上的权值依次是：1,4,5,3，操作完后变成：3,1,4,5) 分析 考验数据结构功底和代码 阅读全文
posted @ 2020-04-20 20:47 birchtree 阅读(201) 评论(0) 推荐(0) 编辑
[BZOJ 3173] [TJOI 2013] 最长上升子序列(fhq treap)
摘要：[BZOJ 3173] [TJOI 2013] 最长上升子序列(fhq treap) 题面 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 分析 这题有几个重要性质： 第一个性质是， 插入的数 阅读全文
posted @ 2019-08-07 12:56 birchtree 阅读(222) 评论(0) 推荐(0) 编辑
[BZOJ1074] [luogu 4036] [JSOI 2008] 火星人 (二分答案+哈希+fhq treap)
摘要：[BZOJ1074] [luogu 4036] [JSOI 2008] 火星人 (二分答案+哈希+fhq treap) 题面 给出一个长度为n的字符串，m个操作,字符串仅包含小写英文字母 操作1：在k位置后插入字符v: 操作2：将k位置的字符修改为字符v 操作3：查询从该字符串中第 x个字符开始的字 阅读全文
posted @ 2019-08-02 11:54 birchtree 阅读(173) 评论(0) 推荐(1) 编辑
[BZOJ 1503]郁闷的出纳员(fhq treap)
摘要：[BZOJ 1503]郁闷的出纳员 题面 第一行有两个非负整数n和min。n表示下面有多少条命令，min表示工资下界。 接下来的n行，每行表示一条命令。命令可以是以下四种之一： | 名称 | 格式 | 作用 | | | | | | I命令 | I_k | 新建一个工资档案，初始工资为k。如果某员工的 阅读全文
posted @ 2019-07-14 19:43 birchtree 阅读(252) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示