[Splay区间翻转] Luogu p3391 文艺平衡树
题目链接:https://www.luogu.org/problem/P3391
从题解里学到了直接建树,就不需要一个个insert了。
假设我们要翻转区间[L,R],可以先把L-1对应的结点转到根root,R+1对应的结点转到根的右节点right,此时right的左子树就是在[L,R]范围内的结点啦。此时把这个子树每个结点的左右儿子都翻一下,整个区间就翻过来了呢。
然鹅没有必要全部翻过来,...
原创
2019-10-23 14:39:03 ·
178 阅读 ·
0 评论