zltzlt

摘要： 洛谷传送门 AtCoder 传送门 容易发现跳跃次数为 \(O(\log V)\)。考虑对于跳跃 \(k\) 次后的限制 \(\left\lfloor\frac{V}{2^k}\right\rfloor\)，对每个点预处理出不再跳跃能到达的最左和最右的点 \([l_{k, i}, r_{k, i}] 阅读全文