WorldWide_D的博客

Description请写一个程序，要求维护一个数列，支持以下6种操作：（请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格） 1. 插入 INSERT_posi_tot_c1_c2_…_ctot 在当前数列的第posi个数字后插入tot个数字：c1, c2, …, ctot；若在数列首插入，则posi为0 2. 删除 DELETE_posi_tot 从当前数列的第posi个数字开始连续

在熟悉了伸展树的操作后，就可以用它来维护序列了ㄟ(≧◇≦)ㄏsplay操作伸展树的核心操作就是splay。 splay操作可以把一个节点x旋到根，那么也可以把x旋到另一个节点y的下面（即fa[x]=y）。 那么定义过程splay(x,f)为把x旋转到f下面维护区间定义伸展树的中序遍历为它要维护的序列。提取区间例如我们要提取区间[l,r]。可以先把节点l-1旋转至根，然后把r+1旋转到根的下面。那

Description某一天gty在与他的妹子玩游戏。 妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心打击妹子，所以他将这个问题交给了你。另外由于gty十分绅士，所以他将先手让给了妹子。In