test_verify/yosupo_library_checker/Data_Structure/Binary_Indexed_Tree.test.py

View this file on GitHub
Last update: 2025-02-22 10:39:13+09:00
Problem: https://judge.yosupo.jp/problem/point_add_range_sum

Depends on

Binary Indexed Tree (Fenwick Tree) (Binary_Indexed_Tree/Binary_Indexed_Tree.py)

Code

# verification-helper: PROBLEM https://judge.yosupo.jp/problem/point_add_range_sum

#==================================================
from Binary_Indexed_Tree.Binary_Indexed_Tree import Binary_Indexed_Tree

import sys
input=sys.stdin.readline
write=sys.stdout.write
#==================================================
def verify():
    from operator import add,neg

    N,Q=map(int,input().split())
    A=list(map(int,input().split()))
    B=Binary_Indexed_Tree(A,add,0,neg)

    Ans=[]
    for q in range(Q):
        mode,*query=map(int,input().split())

        if mode==0:
            p,x=query
            B.add(p,x)
        else:
            l,r=query
            Ans.append(B.sum(l,r-1))

    write("\n".join(map(str,Ans)))

#==================================================
verify()

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/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.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError