题目要求维护一个编号序列和一个排名序列,并支持四种操作: 1.按照编号修改编号,并返回该编号的排名。 2.将一 …
lp1110 ZJOI2007 报表统计
事实上对于第一类询问和第二类询问我们可以分别处理。 第二类询问的处理方法是非常显然的。由于只有插入而没有删除操 …
lp2596 ZJOI2006 书架
看到这一题我们就可以想到Splay。 具体来说,这一题要求维护下列四个操作: 将序列中的一个数与它的前一个数/ …
lp2042 NOI2005 维护数列
Splay裸题。 具体来说,维护两个延迟标记,翻转标记和改变标记。然后对于每一个标记考虑下传。 对于两种询问各 …
lp3391 【模板】文艺平衡树(Splay)
虽然说是模板题,但实际上时候在考察Splay一个很巧妙的运用,也就是用Splay模拟区间。 首先我们发现二叉排 …
平衡树-Splay
我们将一棵以\(Splay\)方式维护的二叉搜索树封装为一个对象。 对于这个对象,我们定义它的一类私有对象\( …
二叉搜索树
二叉搜索树。 二叉搜索树是一棵二叉树。对于这棵树上的任意一个节点,右子树中的所有节点都大于它;左子树中的所有节 …