【CSP】202112-2 序列查询新解 题目大意: 给定一长度为n+1的严格单增数列A[a0,a1,a2,a3...,an],其中a0=0,an<N 定义f(x)为数列A中小于等于x的最大整数的下标,r=floor(N/(n+1)),g(x)=floor(x/r)。 当N<1e9,n<1e4的时候,求解|g(x)-f(x)|之和,x=0,1,2...,N-1 分析: 数据规...
CSP 202112-1 序列查询 python CSP 202112-1 序列查询 python 104 0 0 皮卡丘敲级可爱 | 人工智能 Go Python CSP 202112-2 序列查询新解 python 离散+二分法 CSP 202112-2 序列查询新解 python 离散+二分法 190 0 0 皮卡丘敲级可爱 | 测试技术 Go Python CSP 202009-1 称检测点查询 python CSP...
本题链接:CSP 202112-2 序列查询新解 本博客给出本题截图: C++ #include<iostream>#include<algorithm>#include<cstring>#include<cmath>usingnamespacestd;typedeflonglongLL;constintN=100010;inta[N],b[2*N];LL res,cnt;intmain(){intn,m;cin>>n>>m;a[n+1]=m;for(inti=1;i<=n;i++)cin>>a...
202309(第31次)CCF CSP真题202309-1,2讲解 圣斗士-DS-ALGO 6251 2 202112(第24次)CCF CSP真题202112第3, 4, 5题骗分讲解 圣斗士-DS-ALGO 1130 1 CCF CSP 202006 -1, 2题利用七步法做题讲解 圣斗士-DS-ALGO 1714 0 202305(第30次)CCF CSP真题202305-1,2讲解 圣斗士-DS-ALGO 6824 1 202206...
}elseif(x[i]>='a'&&x[i]<='z'){if(tp==0||tp==2)v.push_back(27); v.push_back(x[i]-'a'); tp=1; }else{if(tp!=2)v.push_back(28); tp=2; v.push_back(x[i]-'0'); } }if(v.size()%2){ v.push_back(29); ...
CSP 202112-1 序列查询(前缀和+差分) 首先,我们来理一遍题意,第一行输入n是整数序列长度,且整数值小于N,第二行为整数序列A1~An,f(x)是序列中小于等于x的整数里最大的数的下标。我们需要计算的是sum=f(0)+f(1)+...+f(N-1)。 本来没什么思路,但一看到样例解释,这不就是前缀和+差分嘛!