社区讨论

救救萌新

2019/06/15 13:18学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

CPP

void reverse(int l, int r) {
    int x = kth(l), y = kth(r+2);
    splay(x); splay(y, x);
    rev[ch[y][0]] ^= 1;
}

哪位大佬能解释一下

splay

的旋转操作为什么要求它的排名，不应该是直接将

l-1

旋转到根,

r+1

旋转到

l-1

的右儿子吗？

共 5 条回复，欢迎继续交流。

正在加载回复...