出言不逊王子 @ 2022-12-07 23:32:20
为什么在建root[1]
的树时要讲将最小的
如果这样是对的,那么下面的 hack 数据就能 hack 掉:
7
1 1 1 1 1 1 1
1
1 2 4 5
答案很显然是
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 唉