#include #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #define all(x) (x).begin(),(x).end() //#pragma GCC optimize ("-O3") using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); } typedef long long ll; const int inf = INT_MAX / 2; const ll infl = 1LL << 60; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b deq; int root, width, sz; DynamicSegTree() { deq.push_back(Node(-1, -1, def)); root = 0; width = 1; sz = 1; } int create(int parent, bool is_right) { int i = deq.size(); deq.push_back(Node(-1, -1, def)); if (is_right) deq[parent].rht = i; else deq[parent].lft = i; return i; } void update(int i, T v) { assert(0 <= i); while (width <= i) { Node node(root, -1, deq[root].val); root = deq.size(); deq.push_back(node); width *= 2; } update(root, -1, false, 0, width, i, v); } void update(int i, int parent, bool is_right, int il, int ir, int j, T v) { if (il == j and ir == j + 1) { if (i == -1) { i = create(parent, is_right); sz += 1; } deq[i].val = v; } else if (ir <= j or j + 1 <= il) { } else { if (i == -1) i = create(parent, is_right); update(deq[i].lft, i, false, il, (il + ir) / 2, j, v); update(deq[i].rht, i, true, (il + ir) / 2, ir, j, v); T lft = def; if (0 <= deq[i].lft) lft = deq[deq[i].lft].val; T rht = def; if (0 <= deq[i].rht) rht = deq[deq[i].rht].val; deq[i].val = comp(lft, rht); } } T get(int l, int r) { assert(0 <= l and l <= r); if (width <= l) return def; return get(root, 0, width, l, min(width, r)); } T get(int i, int il, int ir, int l, int r) { if (i == -1) return def; if (l <= il and ir <= r) { return deq[i].val; } else if (ir <= l or r <= il) { return def; } else { return comp(get(deq[i].lft, il, (il + ir) / 2, l, r), get(deq[i].rht, (il + ir) / 2, ir, l, r)); } } T get(int i) { return get(i, i + 1); } void add(int i, T v) { update(i, get(i) + v); } }; /*---------------------------------------------------------------------------------------------------             ∧_∧       ∧_∧  (´<_` )  Welcome to My Coding Space!      ( ´_ゝ`) /  ⌒i     /   \    | |     /   / ̄ ̄ ̄ ̄/  |   __(__ニつ/  _/ .| .|____      \/____/ (u ⊃ ---------------------------------------------------------------------------------------------------*/ int N; DynamicSegTree dst; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N; ll ans = 0; rep(i, 0, N) { int t, x, y; cin >> t >> x >> y; if (t == 0) { dst.add(x, y); } else { ans += dst.get(x, y+1); } } cout << ans << endl; }