#include #include #include #include #include #include #include #include #include #include #include typedef long long ll; typedef unsigned int uint; using namespace std; const int MAX_N = 1000000000; ll bit[MAX_N + 1]; // iが与えられた時に、a[1]+a[2]+...+a[i]を計算する ll sum(int i) { ll s = 0; while (i > 0) { s += bit[i]; i -= i & -i; // 最後の1ビット } return s; } // iとxが与えられた時に、a[i]にxを足す void add(int i, int x) { while (i <= MAX_N) { bit[i] += x; i += i & -i; } } int main() { cin.sync_with_stdio(false); cin.tie(0); int n; cin >> n; ll sm = 0LL; for (int i = 0; i < n; i++) { int a, x, y; cin >> a >> x >> y; if (a == 0) { x++; add(x, y); } else { x++; y++; sm += (ll)(sum(y) - sum(x-1)); } } cout << sm << "\n"; return 0; }