二分右边界开到1e6也能过,但是按理说应该要开到1e6+1,比如说下面这个。
5 3 1 1000000 5 2 5 3 5 4 5 5 5 1 5 2 4 3 3
右边界开1e6得到的答案是4,但是正确答案应该是1,W取1e6+1,y最终为0,|y-s|=1,而W取1e6,y最终为5,|y-s|=4。右边界取1e6本地测试有问题,但是照样通过了所有测试点。