Splay的每个节点记录该节点对应子树的信息。
用Splay的提根操作达到了区间操作的目的。
区间翻转操作:
递归交换左右子树。只与节点编号相关的信息,不需要特别更新。
因为交换的过程相当于交换子节点指针t的过程,修改的只是父子节点的关系,没有修改子树本身的任何信息。
Splay的每个节点记录该节点对应子树的信息。
用Splay的提根操作达到了区间操作的目的。
区间翻转操作:
递归交换左右子树。只与节点编号相关的信息,不需要特别更新。
因为交换的过程相当于交换子节点指针t的过程,修改的只是父子节点的关系,没有修改子树本身的任何信息。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com