Cod sursa(job #2840946)
| Utilizator |  MusatTudor Tudor06 |
Data | 29 ianuarie 2022 01:53:18 |
|---|---|---|---|
| Problema | Datorii | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.3 kb |
#import<fstream>
int f[26969];int n,i,m,c,a,j;void u(){for(j=i;j<=n;j+=j&-j)f[j]+=a;}int s(int i){int s=0;for(;i>0;i-=i&-i)s+=f[i];return s;}main(){std::ifstream f("datorii.in");std::ofstream g("datorii.out");f>>n>>m;for(i=1;i<=n;i++){f>>a;u();}while(m--){f>>c>>i>>a;if(c)g<<s(a)-s(i-1)<<'\n';else a=-a,u();}}
