verify/data_structure/point_set_range_composite.test.py

View this file on GitHub
Last update: 2022-08-20 14:37:04+09:00
Problem: https://judge.yosupo.jp/problem/point_set_range_composite

Depends on

Code

# verification-helper: PROBLEM https://judge.yosupo.jp/problem/point_set_range_composite
from lib.sample.io import read
from lib.data_structure.segment_tree import SegmentTree

MOD = 998244353


def op(fi, fj):
    ai, bi = fi
    aj, bj = fj
    return aj * ai % MOD, (aj * bi % MOD + bj) % MOD


def main():
    n, q = map(int, read().split())
    ab = [tuple(map(int, read().split())) for _ in range(n)]
    st = SegmentTree(n, op, (1, 0))
    st.build(ab)
    for _ in range(q):
        query = [int(i) for i in read().split()]
        if query[0] == 0:
            p, c, d = query[1:]
            st.set(p, (c, d))
        else:
            l, r, x = query[1:]
            a, b = st.query(l, r)
            print((a * x % MOD + b) % MOD)


if __name__ == '__main__':
    main()

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.10.6/x64/lib/python3.10/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
  File "/opt/hostedtoolcache/Python/3.10.6/x64/lib/python3.10/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError