test/nim/segt_point_set_range_composite_test.nim

Back to top page

• category: test/nim
• View this file on GitHub
  • Last commit date: 2020-05-30 00:01:34+09:00
• see: https://judge.yosupo.jp/problem/point_set_range_composite

Depends on

• nim/math/mathMod.nim
• nim/math/modint.nim
• nim/segt/segt.nim
• nim/utils/base.nim

Code

# verify-helper: PROBLEM https://judge.yosupo.jp/problem/point_set_range_composite

include nim/segt/segt
include nim/utils/base
include nim/math/modint

const MOD = 998244353

input:
  (N, Q): int
  data[N]: (ModInt, ModInt)

var
  segt = initSegT(
    data,
    (x, y) => (x[0] * y[0], x[1] * y[0] + y[1]),
    (initModInt(1), initModInt(0))
  )

for _ in range(Q):
  input:
    (t, a, b, c): int
  if t == 0:
    segt.update(a, (initModInt(b), initModInt(c)))
  else:
    let (x, y) = segt.query(a, b)
    echo x * c + y

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.8.5/x64/lib/python3.8/site-packages/onlinejudge_verify/docs.py", line 349, in write_contents
    bundled_code = language.bundle(self.file_class.file_path, basedir=pathlib.Path.cwd())
  File "/opt/hostedtoolcache/Python/3.8.5/x64/lib/python3.8/site-packages/onlinejudge_verify/languages/nim.py", line 86, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page