#include #include using i64 = long long; template class dynamic_segtree { public: dynamic_segtree(size_t n) : n(n), root(nullptr) {} void set(size_t p, S x) { assert(p < n); set(root, 0, n, p, x); } S get(size_t p) const { assert(p < n); return get(root, 0, n, p); } S prod(size_t l, size_t r) const { assert(l <= r && r <= n); return prod(root, 0, n, l, r); } S all_prod() const { return root ? root->product : e(); } void reset(size_t l, size_t r) { assert(l <= r && r <= n); return reset(root, 0, n, l, r); } template size_t max_right(size_t l) const { return max_right(l, [](S x) { return f(x); }); } template size_t max_right(size_t l, const F &f) const { assert(l <= n); S product = e(); assert(f(product)); return max_right(root, 0, n, l, f, product); } template size_t min_left(size_t r) const { return min_left(r, [](S x) { return f(x); }); } template size_t min_left(size_t r, const F &f) const { assert(r <= n); S product = e(); assert(f(product)); return min_left(root, 0, n, r, f, product); } private: struct node; using node_ptr = std::unique_ptr; struct node { size_t idx; S value, product; node_ptr left, right; node(size_t idx, S value) : idx(idx), value(value), product(value), left(nullptr), right(nullptr) {} void update() { product = op(op(left ? left->product : e(), value), right ? right->product : e()); } }; const size_t n; node_ptr root; void set(node_ptr &t, size_t lx, size_t rx, size_t p, S x) const { if (!t) { t = std::make_unique(p, x); return; } if (t->idx == p) { t->value = x; t->update(); return; } size_t m = (lx + rx) >> 1; if (p < m) { if (t->idx < p) { std::swap(t->idx, p); std::swap(t->value, x); } set(t->left, lx, m, p, x); } else { if (p < t->idx) { std::swap(p, t->idx); std::swap(x, t->value); } set(t->right, m, rx, p, x); } t->update(); } S get(const node_ptr &t, size_t lx, size_t rx, size_t p) const { if (!t) return e(); if (t->idx == p) return t->value; size_t m = (lx + rx) >> 1; if (p < m) return get(t->left, lx, m, p); else return get(t->right, m, rx, p); } S prod(const node_ptr &t, size_t lx, size_t rx, size_t l, size_t r) const { if (!t || rx <= l || lx >= r) return e(); if (l <= lx && rx <= r) return t->product; size_t m = (lx + rx) >> 1; S res = prod(t->left, lx, m, l, r); if (l <= t->idx && t->idx < r) { res = op(res, t->value); } return op(res, prod(t->right, m, rx, l, r)); } void reset(node_ptr &t, size_t lx, size_t rx, size_t l, size_t r) const { if (!t || rx <= l || r <= lx) return; if (l <= lx && rx <= r) { t.reset(); return; } size_t m = (lx + rx) >> 1; reset(t->left, lx, m, l, r); reset(t->right, m, rx, l, r); t->update(); } template size_t max_right(const node_ptr &t, size_t lx, size_t rx, size_t l, size_t r, const F &f, S &product) const { if (!t || rx <= l) return n; if (f(op(product, t->product))) { product = op(product, t->product); return n; } size_t m = (lx + rx) >> 1; size_t res = max_right(t->left, lx, m, l, f, product); if (res != n) return res; if (l <= t->idx) { product = op(product, t->value); if (!f(product)) return t->idx; } return max_right(t->right, m, rx, l, f, product); } template size_t min_left(const node_ptr &t, size_t lx, size_t rx, size_t r, const F &f, S &product) const { if (!t || r <= lx) return 0; if (f(op(t->product, product))) { product = op(t->product, product); return 0; } size_t m = (lx + rx) >> 1; size_t res = min_left(t->right, m, rx, r, f, product); if (res != 0) return res; if (t->idx < r) { product = op(t->value, product); if (!f(product)) return t->idx + 1; } return min_left(t->left, lx, m, r, f, product); } }; using S = i64; S op(S l, S r) { return l + r; } S e() { return 0; } void solve() { int q; std::cin >> q; dynamic_segtree seg(1e9 + 1); i64 ans = 0; while (q--) { int o, x, y, l, r; std::cin >> o; if (o == 0) { std::cin >> x >> y; seg.set(x, seg.get(x) + y); } else { std::cin >> l >> r; ans += seg.prod(l, r + 1); } } std::cout << ans << '\n'; } int main() { std::cin.tie(nullptr)->sync_with_stdio(false); solve(); return 0; }