This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub Rin204/Library-Python
class DisjointSparseTableBase_: def ope(self, l, r): pass def __init__(self, A): self.n = len(A) self.logn = self.n.bit_length() 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): shift = 1 << i for j in range(0, self.n, shift << 1): t = min(j + shift, self.n) self.table[i * self.n + t - 1] = A[t - 1] for k in range(t - 2, j - 1, -1): self.table[i * self.n + k] = self.ope(A[k], self.table[i * self.n + k + 1]) if self.n <= t: break self.table[i * self.n + t] = A[t] r = min(t + shift, self.n) for k in range(t + 1, r): self.table[i * self.n + k] = self.ope(self.table[i * self.n + k - 1], A[k]) self.look = [0] * (1 << self.logn) for i in range(2, 1 << self.logn): self.look[i] = self.look[i >> 1] + 1 def prod(self, l, r): assert l < r r -= 1 if l == r: return self.table[l] logn = self.look[l ^ r] return self.ope(self.table[logn * self.n + l], self.table[logn * self.n + 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