自己打的代码：

(简写)

    vector<int> v;

    n = in; a = in; 
    outn(a); v.pb(a);
    for (int i = 2; i <= n; i += 2) {
        a = in; v.ins(upper_bound(v.begin(), v.end(), a), a);
        a = in; v.ins(upper_bound(v.begin(), v.end(), a), a);
        outn(v[i / 2]);
    }

然后一排 \color{blue}{\text{TLE}} 摆在那里

于是看了一眼题解

改了一下

    n = in;
    for (int i = 1; i <= n; ++i) {
        a = in; v.ins(upper_bound(v.begin(), v.end(), a), a);
        if (i & 1) outn(v[i / 2]);
    }

于是\color{green}{\text{AC}}了

orz

这是什么复杂度概念orz