蒟蒻在写 LCT 的时候为了方便,access 中自带一次 splay,但写这题的时候过不去 Extra Test 3,删了就过了
access
splay
void access(int x) { for(int u = x, v = 0; u; u = fa(v=u)) splay(u), rs(u) = v, up(u); splay(x); // this }
AC gg
请问: