摘要： 莫名其妙成为周更博主…… 在后文中只考虑询问起点在终点左边的情况，右边的情况 reverse 即可，相等的情况是平凡的。 做一个小小的转化：把涉及第 $i$ 个点的时间均减去 $i$，一条连接 $i$ 与 $i+1$ 的道路因为从 $i$ 到 $i+1$ 所以被第 $i$ 个点涉及。这样左右移动不会 阅读全文