洛谷P1081开车旅行题解--zhengjun

题面传送门html 我天，搞死我了，细节很多啊c++ 思路 首先，必定会看出来能够在暴力的基础上加一点优化——预处理出每一个点的第一近的点和第二近的点。(我枯了)web 而后，弄好以后，咱们发现，若是从不一样点开始，有可能仍是会走到一块儿，(即为后面一段相同)，因此，就有了另外一个优化——倍增，若是还不会的话，能够看看 r m q rmq rmq， s t st st表。数组 就是用 f i ,

>>阅读原文<<