本题在不断转化后，最终成为：

• $q$ 次询问，每次给定 $x$，求 $f(x)=\sum_{i=2}^x \frac {x-i+1} {i-s-1}$。

线性递推是 $O(V)$ 的，其中 $V$ 是 $x$ 值域；这也是 std 的时间复杂度。求低于 $O(V)$ 的 $f$ 求法。

思考了二十多分钟无果，希望有神仙能给予帮助。