这是什么splay操作

P3391 【模板】文艺平衡树

(t[z].ch[1]==y)^(t[y].ch[1]==x)?rotate(x):rotate(y); 这句看不懂
by GadTD @ 2017-12-06 14:53:24


没问题啊。。。
by λᴉʍ @ 2017-12-06 15:00:48


仔细模拟一下就会了
by ezoixx118 @ 2017-12-06 17:00:07


用来判断是zig还是zag
by ezoixx118 @ 2017-12-06 17:01:25


|