CCF 202203-2 出行计划(C++)差分性质 差分性质:要给数组 Q 的第 a 个到 第 b 个数(从1开始的数组)加 k,那就 Q[a]+=k, Q[b+1]-=k。 最后再将 Q 求前缀和还原数组 : 遍历 Q[i] = Q[i] + Q[i-1] #include<iostream>#include<bits/stdc++.h>intQ[200005];intn, m, k;usingnamespa...
减少时间复杂度到o{n} include <bits/stdc++.h> using namespace std; const int N=2e5+10; int main() { int dif[N]={0}; int n,m,k,x,j,i,sum = 0,y=0; cin>>n>>m>>k; int sta,req; for(i=0;i<n;i++){ cin>>sta>>req; if(sta<=k) continue; else if(sta<=k+req)...