摘要： 传送门 为啥题解的思路引入都是从两边向中间贪心啊 为啥只有我想的是从左往右贪心啊 好的首先如果只有一次询问的话那么可以贪心走连续段 然后想要优化每次走连续段的过程 那么我们肯定是要对着一些固定的且可拼合的路径预处理跳连续段的结果 考虑对每个点倍增预处理向上跳 \(2^k\) 个连续段最高能到达的节点 阅读全文