Cod sursa(job #2442264)
Utilizator | Data | 23 iulie 2019 15:24:18 | |
---|---|---|---|
Problema | Datorii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.68 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,x,aib[15005],i,c,a,b;
int ub(int x)
{
return (x&(-x));
}
void Add(int x, int val)
{
for(int i=x; i<=n; i+=ub(i))
aib[i]+=val;
}
int sum(int x)
{
int s=0;
for(int i=x; i>=1; i-=ub(i))
s+=aib[i];
return s;
}
int main()
{
f>>n>>m;
for(i=1; i<=n; ++i)
{
f>>x;
Add(i,x);
}
for(i=1; i<=m; ++i)
{
f>>c>>a>>b;
if(c==0)
{
Add(a,-b);
}
else if(c==1)
{
g<<sum(b)-sum(a-1)<<'\n';
}
}
return 0;
}