Wa On 33/35 的看这里!
查看原帖
Wa On 33/35 的看这里!
121216
18Michael楼主2022/3/21 21:43

如果你 Wa On 33,可以试试这组数据:

17
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8
2 3 4 5 6 7 8 8 8 8 7 6 5 4 3 2 1

错因是虽然一个区间可以被两个点代替(详见 Piwry 的证明),但经过 2k2^k 步后到达的最远左端点不一定是第一次拓展控制最远左端点的点,还可能是第一次拓展控制最远右端点的点(可能右边的点往右控制到了一个 a 很大的点,反过来控制左边);最远右端点同理。

如果你 Wa On 35,你可能在倍增答案的时候没有将上述错误改完全。

2022/3/21 21:43
加载中...