|
优美的SBT代码
题目 1829 [Tyvj 1728]普通平衡树
2017-04-16 17:56:54
|
|
比楼上上优美的Treap
|
|
01Trie用结构体包起来也只写了46行//id=364857
|
|
|
|
第1K次提交记录
题目 1829 [Tyvj 1728]普通平衡树
2017-01-02 14:50:39
|
|
拿线段树A了
|
|
|
少一个pushup调了一小时
|
|
题目 1829 [Tyvj 1728]普通平衡树
2016-10-22 09:32:19
|
|
|
新技能
跳表 throw√ 跳表不如STL
题目 1829 [Tyvj 1728]普通平衡树
2016-10-12 08:23:05
|
|
新技能
替罪羊树 get√ |
|
|
用set过了5个点，T了五个点
|
|
|
|
|
Splay总是打错......自己还是弱啊......
SBT打错......Splay大法好退Treap,SBT保平安 |
|
|
|
|
|
平衡树 附加域 平衡性 运行效率 编程难度 实用性9 特性
Treap 修正值 较好 较快 易 好 随机平衡 BST 无 差 不稳定 易 一般 编写容易 Splay 无 - 中 中 好 灵活易变 AVL 子树高度 好 快 难 较差 经典算法 红黑树 节点颜色 好 快 难 较差 效率极佳 SBT 子树大小 好 快 中 好 短小精悍
题目 1829 [Tyvj 1728]普通平衡树
2016-07-11 06:36:27
|
|
|
1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值，而且它的根节点
的修正值小于等于左子树根节点的修正值； 2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值，而且它的根节点 的修正值小于等于右子树根节点的修正值； 3. 它的左、右子树也分别为Treap。
题目 1829 [Tyvj 1728]普通平衡树
2016-07-11 06:25:08
|
|
SPLAY
|
|
把maintainup由递归版改成迭代版就过了，不知道为啥。。。
|
|
|
给评测环境跪了。。。好不容易写出的treap，在BZOJ和TOJ上都过了，在这儿就超时。。好像是maintainup（）超了
|
