Treap基础题求中位数,暴灵求助

P3871 [TJOI2010] 中位数

最新消息,P1168弱化版这个代码交上去是40分...
by BIOS @ 2023-08-03 19:57:02


@[BIOS](/user/833124) > 若序列长度为偶数,则指处在中间位置的两个数中较小的那个
by Argvchs @ 2023-08-03 20:12:25


@[Argvchs](/user/533270) 我这个输出的难道不是更靠前的那个吗?idx为偶数的时候idx+1除以2会下取整啊?
by BIOS @ 2023-08-03 20:17:00


@[BIOS](/user/833124) ```cpp cout << get_key(root, (tr[root].size + 1) / 2) << "\n"; ``` 原因,结点数不等于序列的大小。
by Terrible @ 2023-08-03 20:17:04


@[BIOS](/user/833124) 啊
by Argvchs @ 2023-08-03 20:18:27


@[Terrible](/user/195942) %%%%改完就AC了。另外,佬能不能看看讨论区我刚发的那个题解暴灵,那个题解是不是写假了?还是加了防抄袭?样例都不过
by BIOS @ 2023-08-03 20:21:53


|