cf1117c 思惟

先把风吹的贡献弄成一个前缀和形式 （1<=i<=n)sumx[i]  sumy[i]c++ 而后二分天数t spa 先算风作出的贡献达到的坐标（X，Y）code 而后算（X，Y）到终点的曼哈顿距离 若是小于t 向下二分 若是大于t向上二分 等于就是答案ip 为啥这样作呢？由于先算了风的贡献以后，ship至关于在无风的状况下行驶 因此若是距离小于t 我有t次的移动次数，因此咱们早就到达了终点，因此向

>>阅读原文<<