splay最后一点TLE求调/(ㄒoㄒ)/~~

P3369 【模板】普通平衡树

把get_r函数改成下面这个,输出根节点的左子结点的size即可,此贴结 ```cpp void get_r(int v) { int u = root, res = 0; while (u) { if (tr[u].v >= v) res = u, u = tr[u].s[0]; else u = tr[u].s[1]; } splay(res, 0); } ``` 但是加强版还是没过/(ㄒoㄒ)/~~
by hzy99999 @ 2024-02-03 13:01:47


|