hdu 4267

按余数对数分组，tree[i][j]表示被i除余j的数的序列； 然后用10*10个树状数组就可以做了。是区间更新，单点求值。

#include<stdio.h>
#define lowbit(x) ((x)&(-x))
#include<string.h>
int tree[11][11][50002];
int a[50002]; int n;
void update(int k,int i,int j,int c)
{
while(j<=n+10)
{
tree[k][i][j]+=c;
j+=lowbit(j);
}
}
int getsum(int k,int i,int x)
{
int sum=0;
while(x>0)
{
sum+=tree[k][i][x];
x-=lowbit(x);
}
return sum;
}
int main()
{
int i,j,q; int sign,k; int l,r,c,pos;
while(~scanf("%d",&n))
{
memset(tree,0,sizeof(tree));
for(i=1;i<=n;i++)
scanf("%d",a+i);
scanf("%d",&q);
for(i=1;i<=q;i++)
{
scanf("%d",&sign);
if( sign==1 )
{
scanf("%d%d%d%d",&l,&r,&k,&c);
j=l%k;
l=(l/k)+1;
if( r%k >= j) r=(r/k) +1
; else
r=r/k;
update(k,j,l,c);
update(k,j,r+1,-c);
}
else
{
scanf("%d",&pos);
int ans; ans=0;
for(k=1;k<=10;k++)
ans+=getsum(k,pos%k,(pos/k)+1);
printf("%dn",ans+a[pos]);
}
}
}
return 0;
}

最后

以上就是魁梧小懒虫为你收集整理的hdu 4267的全部内容，希望文章能够帮你解决hdu 4267所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。