题解 对于区间覆盖类的问题,我们可以想到用培增来解决。 首先,我们需要预处理第一步的操作,即一个店所能够跳到的最远的点。 然后就是倍增,有 f [ i ] [ j ] = f [ f [ i ] [ j − 1 ] ] [ j − 1 ] . f[i][j]=f[f[i][j-1]][j-1]. f[i][j]=f[f[i][j−1]][j