弹药分配

版权声明：写得不好，随便转载，但请注明出处，感激不尽 https://blog.csdn.net/xyc1719/article/details/87529260

【简要题意】原先有一个序列各有一定的值。有5e4个操作，分两种：

1.在选取一个区间【a，b】，并给出一个值k，区间上如果编号i 满足（i- a) % k = 0 就加上c。(k<=10)
2.询问序列中某个数的当前值。

【分析】对于k较小，且序列长度<=5e4的情况，我们可以分模数和余数建K²个树状数组。询问时将这些修改相加。

【code】

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=5e4+1000;
int n,m;
int a[maxn];
inline void read(int &x){
	x=0;int fl=1;char tmp=getchar();
	while(tmp<'0'||tmp>'9'){if(tmp=='-')fl=-fl;tmp=getchar();}
	while(tmp>='0'&&tmp<='9') x=(x<<1)+(x<<3)+tmp-'0',tmp=getchar();
	x=x*fl;
}
inline int lowbit(int x){return x&-x;}
struct szsz{
	int c[maxn],n;
	void add(int x,int val){while(x<=n)c[x]+=val,x+=lowbit(x);}
	int ask(int x){int ret=0;while(x>0)ret+=c[x],x-=lowbit(x);return ret;}
}p[11][10];
int main(){
	freopen("tnt.in","r",stdin);
	freopen("tnt.out","w",stdout);
	cin>>n;
	for(int i=1;i<=10;i++){
		for(int j=0;j<i;j++)
			p[i][j].n=(n-j)/i+1;
	}
	for(int i=1;i<=n;i++) read(a[i]);
	for(int i=1;i<=n;i++) p[1][0].add(i+1,a[i]),p[1][0].add(i+2,-a[i]);
	cin>>m;
	while(m--){
		int opt,l,r,k,x;
		read(opt);
		if(opt==1){
			read(l),read(r),read(k),read(x);
//			for(int j=l;j<=r;j+=k) a[j]=a[j]+x;
			p[k][l%k].add((l-l%k)/k+1,x),p[k][l%k].add((r-l%k)/k+2,-x);
		}
		else{
			read(x);
//			printf("%d\n",a[x]);
			int ans=0;
			for(int j=1;j<=10;j++)
				ans+=p[j][x%j].ask((x-x%j)/j+1);
			printf("%d\n",ans);
		}
	}
	return 0;
}