#include #include #include #include #include __attribute__((constructor)) void fast_io() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); } 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::fenwick_tree fw(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])); fw.add(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 += fw.sum(l, r); } } std::cout << ans << '\n'; }