CSP 202203-2 差分作者: CSP不过300不改名 , 2024-09-11 16:51:41 , 所有人可见 , 阅读 3 0 #include<iostream> #include<cmath> using namespace std; const int N=200010; int a[N]; int main() { int n,m,k; cin>>n>>m>>k; for(int i=0;i<n;i++) { int t,c; cin>>t>>...
CSP 202203-2 出行计划 本题链接:CSP 202203-2 出行计划 本博客给出本题截图: 题解 比如上图中,q 就落在了三个区间中,故输出 3 ,为此考虑到【前缀和、差分】,关于这两个算法的思想和解释见博客:前缀和、差分 再次强调,这两个算法可以说是第二题的必考算法,读者请务必掌握 C++ #include <iostream>#inclu...
我们还可以对这个公式进行一个转化 所以我们只需要得到我们的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 =...
CSP202203-2 出行计划作者: lcl , 2022-05-31 20:15:34 , 所有人可见 , 阅读 305 0 区间修改,单点查询 a[i]表示点i被包含在a[i]个区间里 注意检查区间左端是否小于0,防止数组越界 #include<bits/stdc++.h> using namespace std; const int N=3e5+10; int n,m,k; int a[N]; int main...
本题链接: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+...