我们还可以对这个公式进行一个转化 所以我们只需要得到我们的q在这个 [t-l-c+1,t-k]上的值,就是我们的计划的数。 之后对差分数组求和,就可以得到计划的数,计算这里面的值,最后的diff[q]就是我们的结果。 代码 # http://118.190.20.162/view.page?gpid=T142n,m,k = map(int,input().split())N =...
本题链接:CSP 202203-2 出行计划 本博客给出本题截图: 题解 典型一道 前缀和 + 差分,核算证明的有效时间为: [ q + k , q + k + c − 1 ] [q+k,q+k+c-1] [q+k,q+k+c−1],对于每一个 t t t,我们都需要去查看它是否落在了 [ q + k , q + k + c − 1 ] [q+k,q+...