换新马蜂了
2026-03-21 13:06:58
发布于：浙江
87阅读
0回复
0点赞
rt.
我感觉不说会被判作弊，很阴。
目前是这样的：
#include <iostream>
#include <array>
#include <cmath>
#define int long long
int block,n,len;
std::array<long long,3000000> left,right,a,add,pos;
void init(){
block=std::sqrt(n);
len=n/block;
if(n%block)len++;
for(int i=1;i<=len;i++){
left[i]=(i-1)*block+1;
right[i]=i*block;
}right[len]=n;
for(int i=1;i<=n;i++){
pos[i]=(i-1)/block+1;
}
}
void update(int l,int r,int c){
int le=pos[l],ri=pos[r];
if(le==ri)for(int i=l;i<=r;i++)a[i]+=c;
else{
for(int i=le+1;i<ri;i++)add[i]+=c;
for(int i=l;i<=right[le];i++)a[i]+=c;
for(int i=left[ri];i<=r;i++)a[i]+=c;
}
}
int query(int idx){
return a[idx]+add[pos[idx]];
}
signed main(){
std::cin >> n;
for(int i=1;i<=n;i++)std::cin >> a[i];
int t=n;
init();
while(t--){
int op,l,r,c;
std::cin >> op;
if(op==0){
std::cin >> l >> r >> c;
update(l,r,c);
}else{
std::cin >> l >> r >> c;
std::cout << query(r) << std::endl;
}
}
return 0;
}
就是加上了 std，后期会改火车头。signed 随缘写，如果题目简单我会写 <iostream> 或 <cstdio>/<stdio.h>。本人行为怪异，竞赛中可能会火车头万能头混用，望不要判我作弊。现在大部分是火车头，如果很复杂的题目会用万能头，因为头文件背不下来：）
对于数组，一般来说静态数组用 array/vector 嫌麻烦可能会永普通数组，动态数组用 vector，不排除混用的可能性
有帮助，赞一个