#include #include #include #include #include __attribute__((constructor)) void fast_io() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); } using S = int; S op(S a, S b) { return a + b; } S e() { return 0; } int main() { size_t q; std::cin >> q; std::vector type(q), a(q), b(q), xs; for (size_t i = 0; i < q; ++i) { std::cin >> type[i] >> a[i] >> b[i]; if (type[i] == 0) xs.push_back(a[i]); } std::sort(xs.begin(), xs.end()); xs.erase(unique(xs.begin(), xs.end()), xs.end()); atcoder::segtree seg(xs.size()); long long ans = 0; for (size_t i = 0; i < q; ++i) { if (type[i] == 0) { size_t j = std::distance(xs.begin(), std::lower_bound(xs.begin(), xs.end(), a[i])); seg.set(j, seg.get(j) + b[i]); } else { size_t l = std::distance(xs.begin(), std::lower_bound(xs.begin(), xs.end(), a[i])); size_t r = std::distance(xs.begin(), std::upper_bound(xs.begin(), xs.end(), b[i])); ans += seg.prod(l, r); } } std::cout << ans << '\n'; }