- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 3580 SuperMemo （Splay）
思路： 区间的一系列操作， 还有翻转什么的，显然Splay 主要说一下 那个循环右移的操作吧 次数先对总长度取模， 因为相当于有循环节。 然后 这个操作 相当于 把一个区间分成两个子区间， 把后面挪到前面。 假设两个区间是 [s1, e1]和 [s2, e2] 那么先把s2-1 转到根， e2+1 转到根的下面， 将e2转到e2+1的下面，将 e2+1的左子树 切下来。 这样就把后
2017-10-12 16:52:51
526
原创 HDU 3487 Play with Chain（Splay）
题意： 操作1：将区间[a,b]切下来放到c位置后面。 操作2：将区间[a,b]翻转。 输出最后的数列。 思路 ： 显然Splay。 翻转就是加一个 翻转标记即可。正常操作。 简单说一下 切割区间。 先把a-1 转到根， 在把b+1 转到根的下面， 将根右儿子的左儿子切下来（保证子树是区间[a,b]） pushup一下 在把c转到根， c + 1 转到根的下面， 根右儿子 左儿
2017-10-10 10:29:58
559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人