提出 #75946613

---

ソースコード 拡げる

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;
using namespace __gnu_pbds;
template <typename T>
using ord_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;
typedef long long ll;

int main() {
    fastio; int X, Q; cin >> X >> Q;
    ord_multiset<int> os; os.insert(X);
    for (int q = 0; q < Q; q++) {
        int a, b; cin >> a >> b;
        os.insert(a); os.insert(b);
        cout << *os.find_by_order((sz(os)-1)/2) << "\n";
    }
    return 0;
}

提出情報

ジャッジ結果