Submission #66815259

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for (int i=(int)(a);i<(int)(b);i++)


void solve();
// POP'N ROLL MUSIC / TOMOO
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    cin >> t;
    rep(i, 0, t) solve();
}

void solve(){
    int N;
    cin >> N;
    vector<int> L(N), R(N);
    rep(i, 0, N) cin >> L[i] >> R[i];
    vector<int> ans(N);
    int sum = 0;
    auto f = [&](auto self, vector<int> v) -> void {
        if (v.empty()) return;
        vector<int> A, B;
        rep(i, 1, v.size()){
            if (L[v[0]] < L[v[i]] && R[v[i]] < R[v[0]]) A.push_back(v[i]);
            else B.push_back(v[i]);
        }
        self(self, A);
        ans[v[0]] = ++sum;
        self(self, B);
    };
    vector<int> a(N);
    rep(i, 0, N) a[i] = i;
    f(f, a);
    rep(i, 0, N) cout << ans[i] << (i + 1 == N ? "\n" : " ");
}

Submission Info

Judge Result