#include #include #include #include #include #include using namespace std; #define int long long #define rep(i,n) for(int i = 0; i < (n); i++) #define INF ((long long)1e18) #define EPS (1e-5) #define MOD ((int)1e9+7) #define endl "\n" #define yn(f) ((f)?"Yes":"No") #define YN(f) ((f)?"YES":"NO") vector bit; int sum(int i){ int s = 0; while(i > 0){ s += bit[i]; i -= i & -i; } return s; } void add(int i,int x){ while(i <= bit.size()){ bit[i] += x; i += i & -i; } } signed main(){ cin.tie(0); ios::sync_with_stdio(false); cout< s, a, b, hoge; cin>>n; s.resize(n); a.resize(n); b.resize(n); for(int i = 0; i < n; i++){ cin>>s[i]>>a[i]>>b[i]; if(s[i]){ hoge.push_back(a[i]); hoge.push_back(b[i]); } else { hoge.push_back(a[i]); } } sort(hoge.begin(),hoge.end()); hoge.erase(unique(hoge.begin(),hoge.end()),hoge.end()); bit.resize(hoge.size()+1); for(int i = 0; i < n; i++){ if(s[i]){ int tempa = lower_bound(hoge.begin(),hoge.end(),a[i]) - hoge.begin()+1; int tempb = lower_bound(hoge.begin(),hoge.end(),b[i]) - hoge.begin()+1; ans += sum(tempb)-sum(tempa-1); } else { int temp = lower_bound(hoge.begin(),hoge.end(),a[i]) - hoge.begin()+1; add(temp,b[i]); } } cout<