Спутник

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
struct segment_tree {
 
    vector<int>tree;
    int m = 1;
 
    segment_tree(int n){
        
        while(m < n)m *= 2;
        tree.resize(2*m-1);
    }
    
    void update(int i,int val,int v,int lx,int rx){
        
        if(rx - lx  == 1){
            tree[v] += val;
            return;
        }
        
        int mid = (lx+rx)/2;
        
        if(i < mid)update(i,val,v*2+1,lx,mid);
        else update(i,val,v*2+2,mid,rx);
        
        tree[v] = (tree[v*2+1]+tree[v*2+2]);                  
        
    }
    
    void update(int i,int val){
        update(i,val,0,0,m);
    }
    
    
    int op(int l,int r,int v,int lx,int rx){
        
        if(l >= rx || lx >= r)return 0;                      
        if(lx >= l && rx <= r)return tree[v];
        
        int mid = (lx+rx)/2;
        
        return ( op(l,r,v*2+1,lx,mid)+op(l,r,v*2+2,mid,rx) );      
        
    }
    
    int op(int l,int r){
        return op(l,r,0,0,m);
    }
    
    
    
};
 
int main() 
{
    int n;
    cin >> n;
    
    segment_tree t(n);
    
    while(1){
        
        int op,f,s;
        
        cin >> op;
        
        if(!op)return 0;
        
        cin >> f >> s;
        
        if(op == 1){
            t.update(f-1,s);
        } else cout << t.op(f-1,s) << "\n";
        
    }
    
    
    
    return 0;
}

#include <iostream>
#include<vector>
 
using namespace std;
 
int main() {
int n;
cin >> n;
int *q = new int[n];
for (int i = 0; i < n; ++i)
    q[i] = 0;
vector<int> out;
while (true)
{
    cin >> n;
    int l, r;
    if(!n) break;
    if(n == 1)
    {
        cin >> l >> r;
        q[l - 1] += r;
    }
    else
    {
        cin >> l >> r;
        int tmp = 0;
        for (int i = l - 1; i <= r -1; ++i)
            tmp += q[i];
        out.push_back(tmp);
    }
}
for (int i = 0; i < out.size(); ++i)
    cout << out[i] << endl;
cout <<"offline"<<endl;
return 0;
}