可以在cnblog中阅读。考虑弱化版链怎么做，每次选取左端点在当前位置前面的线段，跳到其中最大的右端点，可以维护一个数组表示起点为\(i\)的目标位置，可以做到\(O(n+k)\)。考虑多次询问一段区间\([l,r]\)的答案，这时如果暴力从\(l-1\)开始跳是\(O(n^2)\)的，只需要一个倍增数