cf1117c 思惟

先把風吹的貢獻弄成一個前綴和形式 （1<=i<=n)sumx[i]  sumy[i]c++ 而後二分天數t spa 先算風作出的貢獻達到的座標（X，Y）code 而後算（X，Y）到終點的曼哈頓距離 若是小於t 向下二分 若是大於t向上二分 等於就是答案ip 爲啥這樣作呢？由於先算了風的貢獻以後，ship至關於在無風的狀況下行駛 因此若是距離小於t 我有t次的移動次數，因此咱們早就到達了終點，因此向

>>阅读原文<<