tai-chi

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