摘要： 这是一道有难度的倍增题。 因为$r_{i}-l_{i}+1$可以直接计算，故只要求出$\sum_{j=l_{i}}^{r_{i}} dist(x_{i},j)$，就可以回答询问了。 我们设$farthest(i,j)$表示从$i$出发，走$j$步之内最远能到达哪些点。 接下来我们证明一个结论：\(f 阅读全文