DataStructure/SegmentTree/RMaxQ_RUQ.py

• View this file on GitHub
• Last update: 2022-04-25 00:19:30+09:00

Depends on

• 遅延伝播セグメント木 (Segment Tree with Lazy Propagation) (DataStructure/SegmentTree/LazySegmentTree.py)

Verified with

• TestCase/AOJ/DSL_2_F.RMaxQ_RUQ.test.py

Code

from DataStructure.SegmentTree.LazySegmentTree import LazySegmentTree


class RMaxQ_RUQ:
    def __init__(self, n):
        unitX = -((1 << 31) - 1)
        unitA = None
        X_f = max
        A_f = lambda a1, a2: a1 if a2 == unitA else a2
        XA_map = lambda x, a: x if a == unitA else a
        self.st = LazySegmentTree(n, unitX, unitA, X_f, A_f, XA_map)

    def build(self, array):
        self.st.build(array)

    def __getitem__(self, i):
        return self.st[i]

    def __setitem__(self, i, x):
        self.st[i] = x

    def fold(self, l, r):
        return self.st.fold(l, r)

    def apply(self, i, a):
        self.st.apply(i, a)

    def range_apply(self, l, r, a):
        self.st.range_apply(l, r, a)

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

Back to top page