lemonoil的博客

对平衡树的研究与探索四川省第七中学（高新校区） 李明洋 对平衡树的研究与探索 摘要 关键字 二叉搜索树 treap splay sbt rbt 替罪羊树 AVL 正文 一引言 二各类平衡树的基本介绍 平衡二叉树 treap 基本介绍 补充 替代rand 可持久化 核心的步骤 旋转 插入删除和选择第k小项 操作及模板 sbt节点大小平衡树 基本介绍 补充 与标准版的比较 插入人字形数据后退化的SBT

noip2010 以下题目可以跳过。关押罪犯(prison.pas/c/cpp) 【问题描述】 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监

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

本是打算研究后缀结构，但是发现不管是倍增还是DC3都异常容易错，知道最近才学习到了倍增算法的简易写法，但是仍然不爽，于是乎进入了后缀平衡树这样一个大坑。 风雨，残花，遇见你首先遇到的一个问题就是treap常数太大，虽然网上的裸题可以过，但是却异常的缓慢。。。。 以bzoj3682为例 用treap解决为2400ms#include<cstdio> #include<cstring> #incl