1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
/*
 * @uni_kakurenbo
 * https://github.com/uni-kakurenbo/competitive-programming-workspace
 *
 * CC0 1.0  http://creativecommons.org/publicdomain/zero/1.0/deed.ja
 */
/* #language C++ GCC */

#define PROBLEM "https://judge.yosupo.jp/problem/dynamic_sequence_range_affine_range_sum"

#include "sneaky/enforce_int128_enable.hpp"

#include <iostream><--- Include file:  not found. Please note: Cppcheck does not need standard library headers to get proper results.
#include "snippet/aliases.hpp"
#include "snippet/fast_io.hpp"
#include "snippet/iterations.hpp"
#include "adaptor/io.hpp"
#include "numeric/modular/modint.hpp"
#include "adaptor/vector.hpp"
#include "data_structure/dynamic_sequence.hpp"
#include "data_structure/red_black_tree.hpp"
#include "action/range_affine_range_sum.hpp"

using mint = uni::modint998244353;

signed main() {
    uni::i32 n, q; input >> n >> q;
    uni::vector<mint> a(n); input >> a;

    uni::dynamic_sequence<
        uni::actions::range_affine_range_sum<mint>,
        uni::persistent_red_black_tree_context<uni::i32>
    > data(a);

    REP(q) {
        uni::i32 t; input >> t;
        if(t == 0) {
            uni::i32 p, x; input >> p >> x;
            data.insert(p, mint{ x });
        }
        if(t == 1) {
            uni::i32 p; input >> p;
            data.erase(p);
        }
        if(t == 2) {
            uni::i32 l, r; input >> l >> r;
            data.reverse(l, r);
        }
        if(t == 3) {
            uni::i32 l, r, b, c; input >> l >> r >> b >> c;
            data(l, r) *= { b, c };
        }
        if(t == 4) {
            uni::i32 l, r; input >> l >> r;
            print(data(l, r).fold());
            // break;
        }

        debug(data.dump_rich());
    }
}