#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; typedef pair Pi; ll bit[200001]; int n1; ll mx[200001]; ll max(int i){ ll s=0; while(i>0){ s=max(s, bit[i]); i-=(i&(-i)); } return s; } void update(int i, ll x){ if(mx[i]>=x) return; mx[i]=x; while(i<=n1){ bit[i]=max(bit[i], x); i+=(i&(-i)); } } int main() { int n; cin>>n; ll a[200000], b[200000], c[200000]; Pi p[200000]; for(int i=0; i>a[i]>>b[i]>>c[i]; p[i]=Pi(P(a[i], b[i]), c[i]); } sort(p, p+n, [](Pi x, Pi y){ if(x.first.first!=y.first.first) return x.first.firsty.first.second;}); map mp; for(int i=0; i