关于第一篇题解

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 hegm @ 2023-01-26 08:43:22

银牌大佬,/bx/bx


by hegm @ 2023-01-26 08:43:43

@枫林晚 没事没事


by 枫林晚 @ 2023-01-26 08:55:53

@hegm 好多年前的银牌啦,现在啥都不会了哈哈哈


上一页 |