洛谷P1081開車旅行題解--zhengjun

題面傳送門html 我天，搞死我了，細節很多啊c++ 思路 首先，必定會看出來能夠在暴力的基礎上加一點優化——預處理出每一個點的第一近的點和第二近的點。(我枯了)web 而後，弄好以後，咱們發現，若是從不一樣點開始，有可能仍是會走到一塊兒，(即爲後面一段相同)，因此，就有了另外一個優化——倍增，若是還不會的話，能夠看看 r m q rmq rmq， s t st st表。數組 就是用 f i ,

>>阅读原文<<