关于第一篇题解

P2839 [国家集训队] middle

出言不逊王子 @ 2022-12-07 23:32:20

为什么在建root[1]的树时要讲将最小的 a_i 所在的位置打成 -1啊,看了好久没理解。

如果这样是对的,那么下面的 hack 数据就能 hack 掉:

7
1 1 1 1 1 1 1
1
1 2 4 5

答案很显然是 1,但是第一篇题解输出 0


by yizhiming @ 2022-12-08 06:44:58

@出言不逊王子 好像确实不对,只要保证当前区间的中位数是所有数中最小的,第一篇题解的做法就会假掉。。。


by hegm @ 2023-01-25 15:10:10

@yizhiming 正确的


by hegm @ 2023-01-25 15:10:40

@小粉兔 请求撤下题解


by 小粉兔 @ 2023-01-25 17:20:58

@出言不逊王子 @hegm 已添加 hack 数据并撤下题解,感谢您的反馈


by 枫林晚 @ 2023-01-26 08:40:29

@hegm 你哭啥2333,撤的是我的题解(捂脸


by hegm @ 2023-01-26 08:41:29

@枫林晚 我照着您的题解挑了半天,死活找不到错误


by hegm @ 2023-01-26 08:41:56

对拍的数据,您对的我一个不对


by 枫林晚 @ 2023-01-26 08:42:20

@出言不逊王子 感谢提供的hack样例,本人题解已经修改。(就是初始化的时候把所有的都设成1……)


by hegm @ 2023-01-26 08:42:56

@枫林晚


by 枫林晚 @ 2023-01-26 08:43:11

@hegm 实在不好意思,这个题解挂了4年多了,没想到还有bug 唉


| 下一页