verify/data_structure/point_add_range_sum__segment_tree.test.py

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

Depends on

Code

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


def main():
    n, q = map(int, read().split())
    a = [int(i) for i in read().split()]
    st = SegmentTree(n, lambda x, y: x + y, 0)
    st.build(a)
    for _ in range(q):
        query = [int(i) for i in read().split()]
        if query[0] == 0:
            st.set(query[1], st.at(query[1]) + query[2])
        else:
            print(st.query(query[1], query[2]))


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