86pds求调

P3369 【模板】普通平衡树

调出来了,有和我一样错误的同学可以试试将通过数值找排名函数中的 ```cpp if(tr[u].key == key ) return tr[tr[u].l].siz+1; ``` 改为: ```cpp if(tr[u].key == key ) return tr[tr[u].l].siz; ``` 然后在输出答案时加一。看看能不能过
by pineappler @ 2023-11-06 12:21:45


原来数据加强了。。。我说我之前这么写怎么是对的。。。
by fresh_boy @ 2023-11-08 09:18:29


本质不是因为这个,其实是应该$(!u)$ 的时候返回 1,因为题目中定义排名是比他小的个数+1,return 0; 体现不了+1
by Mirasycle @ 2023-11-17 09:54:39


@[pineappler](/user/995117) @[FCB_Messi10](/user/502949) 谢谢!因为同样的问题WA on \#1 \#2
by WanderingTrader @ 2023-12-08 06:05:54


|