上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页

[bzoj3196]Tyvj 1730 二逼平衡树——线段树套平衡树

摘要:题目 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最 阅读全文
posted @ 2017-03-01 17:56 蒟蒻konjac 阅读(162) 评论(0) 推荐(0) 编辑

[bzoj1251]序列终结者——splay

摘要:题目大意 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠,没有什 阅读全文
posted @ 2017-03-01 15:18 蒟蒻konjac 阅读(48) 评论(0) 推荐(0) 编辑

[bzoj1208][HNOI2004]宠物收养所——splay

摘要:题目大意 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a include con 阅读全文
posted @ 2017-03-01 09:39 蒟蒻konjac 阅读(79) 评论(0) 推荐(0) 编辑

[bzoj1503][NOI2004]郁闷的出纳员——splay

摘要:题意 你被要求编写一个数据结构,支援以下操作: 1. 插入一个数 2. 所有数同时加一个数 3. 所有数同时减一个数,同时如果有数小于一个值,那么这个数应该被删除。 4. 查找第k大数 5. 统计被删除的数的总数 题解 看到有插入,有删除,加减还都很方便,自然地想到使用平衡树实现。 我选用了spla 阅读全文
posted @ 2017-02-28 17:31 蒟蒻konjac 阅读(87) 评论(0) 推荐(0) 编辑

[bzoj1588][HNOI2002]营业额统计——splay

摘要:题目大意 你被要求编写一个数据结构,支援以下操作,操作在线。 1. 插入一个元素 2. 查询一个元素与之前插入元素的最小差值。 题解 一道模板题。我是写了一个pre和succ函数水过的。1A,比较高兴。 代码 include include const int maxn = 40000; int c 阅读全文
posted @ 2017-02-28 14:52 蒟蒻konjac 阅读(51) 评论(0) 推荐(0) 编辑

[bzoj3224]Tyvj 1728 普通平衡树——splay模板

摘要:题目 你需要写一种数据结构支援以下操作。 1. 插入元素。 2. 删除元素。 3. 查询元素的排名。 4. 查询第k小的元素。 5. 查询元素前趋。 6. 查询元素后继。 题解 BBST裸题。 代码 阅读全文
posted @ 2017-02-28 09:38 蒟蒻konjac 阅读(263) 评论(0) 推荐(0) 编辑

[bzoj2124]等差子序列——线段树+字符串哈希

摘要:题目大意 给一个1到N的排列$A_i$,询问是否存在$p_i$,$i =3$,使得$A_{p_1}, A_{p_2}, ... ,A_{p_len}$是一个等差序列。 题解 显然,我们只需要找到$P_1, P_2, P_3$,使得其为等差数列即可。 考察等差数列的定义,不难得出: $$2 P_2 = 阅读全文
posted @ 2017-02-27 11:42 蒟蒻konjac 阅读(244) 评论(0) 推荐(1) 编辑

[bzoj3223]文艺平衡树——splay

摘要:题意 你应当编写一个数据结构,支持以下操作: 1. 反转一个区间 题解 我们把在数组中的位置当作权值,这样原序列就在这种权值意义下有序,我们考虑使用splay维护。 对于操作rev[l,r],我们首先把l 1 splay 到根,再把r+1 splay 到根的右子树的根,那么根的右子树的左子树就是区间 阅读全文
posted @ 2017-02-27 10:09 蒟蒻konjac 阅读(843) 评论(0) 推荐(3) 编辑

[bzoj3098]Hash Killer 2——哈希

摘要:题目 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、… S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKing一看觉得这不是Has 阅读全文
posted @ 2017-02-25 11:04 蒟蒻konjac 阅读(144) 评论(0) 推荐(0) 编辑

[bzoj1798][Ahoi2009]Seq——线段树+多重标记下传

摘要:题意 请你写一个数据结构,支持: 1. 子序列同加 2. 子序列同乘 3. 统计子序列和 题目 线段树裸题,但对于我这种初学者还是非常难写。 我们维护两个标记,一个是在这个节点上作过的所有乘法操作,一个是加法操作,始终保持乘法优先级在前,这就说明,如果原来已经有了加法,那么我们需要把加法让位,即把加 阅读全文
posted @ 2017-02-25 10:08 蒟蒻konjac 阅读(464) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页

统计