1、理解树中节点的含义以及节点所记录的信息 2、区间翻转操作 3、Rotate操作:旋转四步走 4、 update(p)操作
12
9
2015
9
2015
【HNOI2002】【BZOJ1588】【Splay】营业额统计
我的第一棵Splay Tree,多种数据结构可解。当做模板了。
其中主要操作是找到前驱和后继,作为一棵二叉查找树,这并不困难。一个节点的后继,便是右子树中的最左的结点,前驱便是左子树中最右边的节点。
12
4
2015
4
2015
【NOI2008】【Treap】【SBT】郁闷的出纳员
04年的全国赛题目考察知识还是蛮单一的: 伸展树的基本操作——插入 删除 查询 求rand 以及区间加减的转化 UPD AT 4-13 维护旋转时> <写错竟然还能A,已改正