test_verify/yosupo_library_checker/Data_Structure/Dual_Segment_Tree.test.py

View this file on GitHub
Last update: 2023-07-08 23:55:39+09:00
Problem: https://judge.yosupo.jp/problem/range_affine_point_get

Depends on

Dual Segment Tree (Segment_Tree/Dual_Segment_Tree.py)

Code

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

#==================================================
import sys
from  Segment_Tree.Dual_Segment_Tree import Dual_Segment_Tree

input=sys.stdin.readline
write=sys.stdout.write

#==================================================
def verify():
    def comp(g, f):
        f0 = f >> bit; f1 = f & msk
        g0 = g >> bit; g1 = g & msk

        h0 = (g0 + g1 * f0) % Mod
        h1 = (f1 * g1) % Mod
        return (h0 << bit) + h1

    N, Q = map(int, input().split())
    A = list(map(int, input().split()))

    Mod = 998244353
    bit = 32; msk =(1 << bit) - 1
    D = Dual_Segment_Tree([a << bit for a in A], comp, 1)

    Ans=[]
    for q in range(Q):
        mode, *query = map(int, input().split())
        if mode == 0:
            l, r, b, c = query
            D.action(l, r, (c << bit) + b, True, False)
        else:
            Ans.append(D[query[0]] >> bit)

    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