#include using namespace std; #define rep(i,j,n) for(int i=j;i pi; template using vt = vector; template using vvt = vector>; i64 gcd(i64 n, i64 m) {return (m == 0? n : gcd(m, n % m));} i64 lcd(i64 n, i64 m) {return (n / gcd(n, m) * m);} int dx[] = {1, 0, -1, 0}; int dy[] = {0, 1, 0, -1}; template struct SegmentTree { using F = function; int sz; vector seg; const F f; const Monoid M1; SegmentTree(int n, const F f, const Monoid &M1) : f(f), M1(M1) { sz = 1; while(sz < n) sz <<= 1; seg.assign(2 * sz, M1); } void set(int k, const Monoid &x) { seg[k + sz] = x; } void build() { for(int k = sz - 1; k > 0; --k) { seg[k] = f(seg[2 * k + 0], seg[2 * k + 1]); } } void update(int k, const Monoid &x) { k += sz; seg[k] += x; while(k >>= 1){ seg[k] = f(seg[2 * k + 0], seg[2 * k + 1]); } } Monoid query(int a, int b) { Monoid L = M1, R = M1; for(a += sz, b += sz; a < b; a >>= 1, b >>= 1) { if(a & 1) L = f(L, seg[a++]); if(b & 1) R = f(seg[--b], R); } return f(L, R); } }; int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vt use, a(n), b(n), c(n); rep(i, 0, n) { cin >> a[i] >> b[i] >> c[i]; use.push_back(b[i]); if(a[i] == 1) use.push_back(c[i]); } sort(all(use)); use.erase(unique(all(use)), use.end()); i64 ans = 0; SegmentTree seg(use.size(), [](i64 a, i64 b){return a + b;}, 0); rep(i, 0, n) { if(a[i] == 0) { int x = lower_bound(all(use), b[i]) - use.begin(); seg.update(x, c[i]); } else { int left = lower_bound(all(use), b[i]) - use.begin(); int right = upper_bound(all(use), c[i]) - use.begin(); ans += seg.query(left, right); } } cout << ans << endl; }