看见这题我一上来就写了个二分并且过了,后来仔细想想发现答案并没有单调性,尝试构造了一组数据,成功卡掉了题解中所有的二分:1 2 数据:
5 1 W 250000000 S 500000001 W 750000001 S 1000000000 W
答案显然是 750000000750000000750000000,但所有的二分题解都输出 250000001250000001250000001。