This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub Rin204/Library-Python
# verification-helper: PROBLEM https://judge.yosupo.jp/problem/staticrmq from pathlib import Path import sys sys.path.append(str(Path(__file__).resolve().parent.parent.parent.parent)) class SparseTableBase_: def ope(self, l, r): pass def __init__(self, A): self.n = len(A) self.logn = (self.n - 1).bit_length() if self.n == 1: self.logn = 1 self.table = [0] * (self.logn * self.n) for i in range(self.n): self.table[i] = A[i] for i in range(1, self.logn): ma = self.n - (1 << i) + 1 d = 1 << (i - 1) for j in range(ma): self.table[i * self.n + j] = self.ope( self.table[(i - 1) * self.n + j], self.table[(i - 1) * self.n + j + d] ) self.look = [0] * self.n for i in range(2, self.n): self.look[i] = self.look[i >> 1] + 1 def prod(self, l, r): assert l < r d = r - l if d == 1: return self.table[l] logn = self.look[d - 1] return self.ope(self.table[logn * self.n + l], self.table[logn * self.n + r - (1 << logn)]) class RangeMin(SparseTableBase_): def ope(self, l, r): return min(l, r) n, Q = map(int, input().split()) A = list(map(int, input().split())) st = RangeMin(A) for _ in range(Q): l, r = map(int, input().split()) print(st.prod(l, r))
Traceback (most recent call last): File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 81, in _render_source_code_stat bundled_code = language.bundle( ^^^^^^^^^^^^^^^^ File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/python.py", line 108, in bundle raise NotImplementedError NotImplementedError