#include using namespace std; #define rep(i,n) for(ll i=0;i using namespace atcoder; ll op(ll a,ll b){return a+b;}; ll e(){return 0;}; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); ll N; cin>>N; map M; vector T(N),X(N),Y(N); for(int i=0;i>T[i]>>X[i]>>Y[i]; if(T[i]==0)M[X[i]]=1; else M[X[i]]=M[Y[i]]=1; } int cnt=0; for(auto m:M)M[m.first]=cnt,cnt++; segtree seg(N); ll an=0; for(int i=0;i