Splay 已过,求更好的解决办法

P3369 【模板】普通平衡树

为什么会寄掉,没懂啊。 我写出这样的抽象玩意都没寄。 ```cpp #define wy (val>a[x].val) ... int find(T val){ for(int x=rt;;x=a[x].son[wy]){ if(!x)return 0; if(a[x].val==val)return splay(x),x; } } ```
by fangzichang @ 2024-01-02 19:07:08


@[fangzichang](/user/678087) 没寄啊,过了,但很抽象
by JiCanDuck @ 2024-01-04 19:32:28


@[JiCanDuck](/user/549027) 应该在找的过程中判一下如果这个点不存在了就答案+1输出,大概就可以了
by immerse_23 @ 2024-01-07 22:05:41


@[immerse_23](/user/540130) 可是判断这存不存在不就是unordered_map 的作用吗……
by JiCanDuck @ 2024-01-08 19:37:20


|