三道NOIP(?)巧題

圖轉侵刪_(:з」∠)_ 題解 隔k-1個位置設一個關鍵位 則每個區間都恰好包含一個關鍵位 預處理每個位置到左右關鍵位的前後綴積即可 題解 two pointers --------------------------------------------- hsz秒想出了另一種做法 所求答案爲點對最小切比雪夫距離 旋轉座標系轉換爲曼哈頓距離 然後數據結構隨便做 _(:з」∠)_居然還有這種操作 題

>>阅读原文<<