![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
研究学习
文章平均质量分 93
lemonoil
竞赛党一枚
展开
-
对六种平衡树的研究与探索【全面】【更新中】
对平衡树的研究与探索四川省第七中学(高新校区) 李明洋 对平衡树的研究与探索摘要关键字 二叉搜索树 treap splay sbt rbt 替罪羊树 AVL正文一引言二各类平衡树的基本介绍平衡二叉树treap基本介绍补充替代rand可持久化核心的步骤旋转插入删除和选择第k小项操作及模板sbt节点大小平衡树基本介绍补充与标准版的比较插入人字形数据后退化的SBT原创 2017-02-10 13:53:27 · 10704 阅读 · 1 评论 -
可持久化并查集(一)——从阿克曼函数到镜像
noip2010 以下题目可以跳过。关押罪犯(prison.pas/c/cpp) 【问题描述】 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监原创 2017-02-25 17:37:43 · 5504 阅读 · 0 评论 -
可持久化并查集(二)——从镜像到动态
uva 11987 题目连接 code#include<cstdio>#include<string>#include<iostream>#include<algorithm>using namespace std;const int MAXN = 100010;int n,m;int father[MAXN];int sum[MAXN],num[MAXN];templat原创 2017-02-25 17:23:29 · 3919 阅读 · 0 评论 -
后缀平衡树
本是打算研究后缀结构,但是发现不管是倍增还是DC3都异常容易错,知道最近才学习到了倍增算法的简易写法,但是仍然不爽,于是乎进入了后缀平衡树这样一个大坑。 风雨,残花,遇见你首先遇到的一个问题就是treap常数太大,虽然网上的裸题可以过,但是却异常的缓慢。。。。 以bzoj3682为例 用treap解决为2400ms#include<cstdio>#include<cstring>#incl原创 2017-07-09 15:48:00 · 1828 阅读 · 1 评论