treap求调

P3369 【模板】普通平衡树

码风比较丑陋大佬们勿怪
by c20220427 @ 2024-02-22 13:55:23


两个错误。 1. `build` 函数里面的 $INF$ 不够大,题中 $x$ 的范围为 $\left[-10^7,10^7\right]$。 2. `val_rnk` 函数 `if(!x)return 0;` 应改为 `if(!x)return 1;`。
by LiJoQiao @ 2024-02-22 14:28:44


@[c20220427](/user/961827)
by LiJoQiao @ 2024-02-22 14:28:55


建议看楼下kinglf帖
by c20220526 @ 2024-02-22 16:04:00


@[LiJoQiao](/user/945364) thx
by c20220427 @ 2024-02-23 13:03:58


|