ACM.平衡二叉树
slowlight93
这个作者很懒,什么都没留下…
展开
-
hdu 3487 Play with Chain (Splay tree基础)
题意: 最基本的维护数列。 提取区间,懒惰标记。。 思路: 先推入0和n+1两个元素,以方便处理边界情况。 用到的基本操作:insert,select(选取kth,0-indexed),splay 1)提取区间[a, b] splay a-1th 到根,splay b+1th 到根的右孩子,则 b+1th 的左子树对应该区间。 2)反转区间 先反转自己的标记,标记向下传递(访问之前原创 2015-04-22 16:34:35 · 621 阅读 · 0 评论 -
uva live 5031 Graph and Queries(Treap x 并查集)
题意: 。。。 同样收录在 HDU 3726,不过hdu貌似有时候 re 会报 wa,不方便调错。。 思路: 教科书题。。 用来练 Treap 模板很合适尝试写了几发GC, 用stack来装指针。。发现效率都不是很高。。还很耗内存。。于是放弃了。。// 纯动态#include <iostream>#include <cstdio>#include <algorithm>#inclu原创 2015-09-01 15:29:59 · 567 阅读 · 0 评论