
Splay
文章平均质量分 66
16bit戦争
这个作者很懒,什么都没留下…
展开
-
BZOJ 2329 HNOI 2011 括号修复 Splay维护最大连续子段和
题目大意:给出一个括号序列,问一段区间最少需要修改多少括号使得这一段括号变成一段完整的括号序列。思路:题解见http://ydcydcy1.blog.163.com/blog/static/2160890402013116111134791/ OTZ ydc维护起来稍微有些麻烦啊。。CODE:#include #include #include #in原创 2015-01-08 16:58:13 · 1213 阅读 · 0 评论 -
BZOJ 2258 pku2758 Checking the Text 文本校对 Splay+Hash+二分
题目大意:初始给出一个字符串,下面有一些操作,可以在一个地方加一个字符,询问从两个地方开始最长的匹配长度。思路:Splay维护Hash值,询问的时候二分一下就行了。它条件给的比较恶心,注意处理的时候按照他说的做就行了。CODE:#define _CRT_SECURE_NO_DEPRECATE#include #include #include #inclu原创 2015-01-21 14:46:40 · 1164 阅读 · 0 评论 -
BZOJ 3678 wangxz与OJ 缩点Splay
题目大意维护一个序列,支持 1. 插入一段序列,这个序列以1递增 2. 删除连续的一段序列 3. 查询位置p的数是多少。思路简单Splay维护就可以。但是后来好像被卡了,还有rope什么乱搞的都被卡了。于是观察这个插入的序列,他是一个很有规律的数列,但是插入之后我们却不一定查找这个序列中的数字,我们可以将这个数列当成一个节点插入Splay中去,这样每个节点可以记录ll和rr来表示这个点所代表的原创 2015-03-06 14:17:20 · 1135 阅读 · 0 评论