#include #include #include #include template class dynamic_segtree { public: dynamic_segtree(size_t n): n(n), root(nullptr) {} void set(size_t p, S x) { assert(p < n); root = move(set(root, 0, n, p, x)); } S get(size_t p) { assert(p < n); return get(root, 0, n, p); } S prod(size_t l, size_t r) { assert(l <= r && r <= n); return prod(root, 0, n, l, r); } private: struct node { size_t index; S value, product; std::unique_ptr left, right; node(size_t index, S value) : index(index), value(value), product(value), left(nullptr), right(nullptr) {} }; const size_t n; std::unique_ptr root; S value(std::unique_ptr &t) const { return t ? t->product : e(); } std::unique_ptr &set(std::unique_ptr &t, size_t a, size_t b, size_t p, S x) const { if (!t) return t = std::make_unique(p, x); if (t->index == p) { t->value = x; t->product = op(value(t->left), op(t->value, value(t->right))); return t; } size_t c = (a + b) >> 1; if (p < c) { if (t->index < p) std::swap(t->index, p), std::swap(t->value, x); t->left = move(set(t->left, a, c, p, x)); } else { if (p < t->index) std::swap(p, t->index), std::swap(x, t->value); t->right = move(set(t->right, c, b, p, x)); } t->product = op(value(t->left), op(t->value, value(t->right))); return t; } S get(std::unique_ptr &t, size_t a, size_t b, size_t p) const { if (!t) return e(); if (t->index == p) return t->value; size_t c = (a + b) >> 1; if (p < c) return get(t->left, a, c, p); else return get(t->right, c, b, p); } S prod(std::unique_ptr &t, size_t a, size_t b, size_t l, size_t r) const { if (!t || b <= l || r <= a) return e(); if (l <= a && b <= r) return t->product; size_t c = (a + b) >> 1; S res = prod(t->left, a, c, l, r); if (l <= t->index && t->index < r) res = op(res, t->value); return op(res, prod(t->right, c, b, l, r)); } }; using S = int; S op(S a, S b) { return a + b; } S e() { return 0; } int main() { const size_t n = 1000000001; dynamic_segtree seg(n); size_t q; std::cin >> q; long long ans = 0; while (q--) { int type; std::cin >> type; if (type == 0) { size_t x; int y; std::cin >> x >> y; seg.set(x, seg.get(x) + y); } else { size_t l, r; std::cin >> l >> r; ans += seg.prod(l, r + 1); } } std::cout << ans << '\n'; }