提出 #71010702

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN = 1e6;
int n, m, q;
int a[MAXN + 5], b[MAXN + 5];

int siz[MAXN * 32 + 5];
int sum[MAXN * 32 + 5];

int tot;
int lc[MAXN * 32 + 5];
int rc[MAXN * 32 + 5];
int query(int id, int l, int r, int k) {
    if (!id) return 0;
    if (l == r) {
        return l * k;
    }
    int mid=  (l + r) >> 1;
    if (siz[lc[id]] >= k) return query(lc[id], l, mid, k);
    else return sum[lc[id]] + query(rc[id], mid + 1, r, k - siz[lc[id]]);
}
void modify(int &id, int l, int r, int v, int k) {
    if (!id) id =++ tot;
    if (l == r) {
        siz[id] += k;
        sum[id] += v * k;
        return ;
    }
    int mid = (l + r) >> 1;
    if (v <= mid) modify(lc[id], l, mid, v, k);
    else modify(rc[id], mid + 1, r, v, k);
    siz[id] = siz[lc[id]] + siz[rc[id]];
    sum[id] = sum[lc[id]] + sum[rc[id]];
    return ;
}
signed main() {
    cin >> n >> m >> q;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    for (int i = 1; i <= m; ++i) cin >> b[i];
    int rt = 0;
    for (int i = 1; i <= n; i ++) modify(rt, 1, 1e9, a[i], 1);
    for (int i = 1; i <= m; i ++) modify(rt, 1, 1e9, b[i], 1);
    while (q --) {
        int op, i, x; cin >> op >> i >> x;
        int cur = 0;
        if (op == 1) {  
            modify(rt, 1, 1e9, a[i], -1);
            a[i] = x;
            modify(rt, 1, 1e9, a[i], 1);


            int len = (n + m), mid = (1 + len) / 2;
            int l, r;
            if (len % 2 == 1) {
                l = mid - m / 2;
                r = mid + m / 2;
            } else {
                l = mid - m / 2 + 1;
                r = mid + m / 2;
            }
            // cout<<"#"<<l<<' '<<r<<endl;
            cout<<sum[rt] - (query(rt, 1, 1e9, r) - query(rt, 1, 1e9, l - 1))<<endl;
        } else {
            modify(rt, 1, 1e9, b[i], -1);
            b[i] = x;
            modify(rt, 1, 1e9, b[i], 1);

            int len = (n + m), mid = (1 + len) / 2;
            int l, r;
            if (len % 2 == 1) {
                l = mid - m / 2;
                r = mid + m / 2;
            } else {
                l = mid - m / 2 + 1;
                r = mid + m / 2;
            }
            cout<<sum[rt] - (query(rt, 1, 1e9, r) - query(rt, 1, 1e9, l - 1))<<endl;
        }
    }
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'int main()':
./Main.cpp:46:13: warning: unused variable 'cur' [-Wunused-variable]
   46 |         int cur = 0;
      |             ^~~

ジャッジ結果