#include using namespace std; #define int long long //#define uint __int128_t #define pb push_back #define fi first #define se second #define rep(i,s,n) for(int i = s;i=(s);i--) #define all(v) (v).begin(),(v).end() #define chmin(a,b) a=min((a),(b)) #define chmax(a,b) a=max((a),(b)) #define endl '\n' #define IOS() ios_base::sync_with_stdio(0);cin.tie(0) typedef long long ll; typedef pairpint; typedef vectorvint; typedef vector vvint; typedef vectorvpint; typedef pair P1; typedef pair P2; typedef pair PP; const ll MOD=1000000007; const ll INF=1e18; int N; struct LazySegmentTree{ private: int n; vector node,lazy; public: LazySegmentTree(vector v){ int sz = (int)v.size(); n = 1;while(n < sz)n *= 2; node.resize(2*n-1); lazy.resize(2*n-1,0); for(int i=0;i=0;i--)node[i]=node[2*i+1]+node[2*i+2]; } void eval(int k,int l,int r){ if(lazy[k] != 0){ node[k] += lazy[k]; if(r-l > 1){ lazy[2*k+1] += lazy[k] / 2; lazy[2*k+2] += lazy[k] / 2; } lazy[k] = 0; } } void add(int a,int b,ll x,int k=0,int l=0,int r=-1){ if(r<0)r = n; eval(k,l,r); if(b <= l || r <= a)return; if(a <= l && r <= b){ lazy[k] += (r - l) * x; eval(k,l,r); } else{ add(a,b,x,2*k+1,l,(l+r)/2); add(a,b,x,2*k+2,(l+r)/2,r); node[k] = node[2*k+1] + node[2*k+2]; } } ll getsum(int a,int b,int k=0,int l=0,int r=-1){ if(r < 0)r = n; eval(k,l,r); if(b <= l || r <= a)return 0; if(a <= l && r <= b)return node[k]; ll vl = getsum(a,b,2*k+1,l,(l+r)/2); ll vr = getsum(a,b,2*k+2,(l+r)/2,r); return vl + vr; } }; //LazySegmentTree seg(vector(N,0)); signed main() { IOS(); //(1ll<>N; LazySegmentTree seg(vint(N+1,0)); rep(i,0,N){ int q,a,b; cin>>q>>a>>b; if(q){ ans+=seg.getsum(a,b+1); }else{ seg.add(a,a+1,b); } } cout<