如果你 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 的证明),但经过 2k 步后到达的最远左端点不一定是第一次拓展控制最远左端点的点,还可能是第一次拓展控制最远右端点的点(可能右边的点往右控制到了一个 a 很大的点,反过来控制左边);最远右端点同理。
如果你 Wa On 35,你可能在倍增答案的时候没有将上述错误改完全。