結果

問題 No.879 Range Mod 2 Query
ユーザー ooaiuooaiu
提出日時 2024-11-14 14:54:17
言語 C++23
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,611 bytes
コンパイル時間 3,613 ms
コンパイル使用メモリ 257,004 KB
実行使用メモリ 13,780 KB
最終ジャッジ日時 2024-11-14 14:54:25
合計ジャッジ時間 7,100 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,816 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 AC 179 ms
13,628 KB
testcase_20 AC 180 ms
13,592 KB
testcase_21 AC 194 ms
13,636 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#ifndef LOCAL
#include <bits/stdc++.h>

using namespace std;

#define debug(...) (void(0))
#else
#include "algo/debug.h"
#endif

#include <atcoder/lazysegtree>
using ll = long long;
struct S {
    int odd, even;
    ll sum, size;
};

S op(S a, S b) {
    return S{
        a.odd + b.odd,
        a.even + b.even,
        a.sum + b.sum,
        a.size + b.size};
}

S e() {
    return S{0, 0, 0, 0};
}

struct F {
    ll val;
    bool type1;
};

F id() {
    return F{0, 0};
}

S mapping(F f, S x) {
    if(f.type1) {
        x.sum = x.odd;
    }
    if(f.val % 2 == 0) {
        x.sum += f.val * x.size;
    }else {
        swap(x.even, x.odd);
        x.sum += f.val * x.size;
    }
    return x;
}

F composition(F f, F g) {
    if(f.type1) {
        g.val = 0;
        g.type1 = 1;
    }else {
        g.val += f.val;
    }
    return g;
}

void solve() {
    int N, Q; cin >> N >> Q;
    vector<S> A(N);
    for(int i = 0; i < N; i++) {
        int a; cin >> a;
        A[i] = S{a & 1, (a + 1) & 1, a, 1};
    }
    atcoder::lazy_segtree<S, op, e, F, mapping, composition, id> seg(A);
    while(Q--) {
        int t; cin >> t;
        int l, r; cin >> l >> r;
        if(t == 1) {
            l--;
            seg.apply(l, r, F{0, 1});
        }else if(t == 2) {
            l--;
            int x; cin >> x;
            seg.apply(l, r, F{x, 0});
        }else {
            l--;
            cout << seg.prod(l, r).sum << endl;
        }
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int tt = 1;
    // std::cin >> tt;
    while (tt--) {
        solve();
    }
}
0