替罪羊树#8-12WA #14TLE

P3369 【模板】普通平衡树

https://www.luogu.com.cn/record/134779466
by Herobrine6265 @ 2023-11-12 19:20:54


WA的部分解决了 在getnum判定往右边搜的时候加两行保证rank不会为负就ok了 ```cpp if (rank <= p[p[now].l].fact + p[now].cnt) return p[now].val; ```
by Herobrine6265 @ 2023-11-12 21:12:35


TLE已解决 check的大小方向反了(( 已AC 本帖结束
by Herobrine6265 @ 2023-11-15 17:02:55


|