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