蒟蒻初学LCT,有一个小小的问题请教

P1501 [国家集训队] Tree II

明白了,因为如果x,y在一个splay中,access(y)后并不一定会使x在splay的根节点 所以这样写也可以 ```cpp void cut(int x,int y) { makeroot(x); access(y); splay(x); fa[y]=rs(x)=0; push_up(x); } ``` 此帖终
by Ing1024 @ 2021-01-31 22:43:36


|