test/atcoder-past202012-n.test.py

• View this file on GitHub
• Last update: 2023-09-07 14:26:13+09:00
• Problem: https://atcoder.jp/contests/past202012-open/tasks/past202012_n

Depends on

• py/segtree.py

Code

# verification-helper: PROBLEM https://atcoder.jp/contests/past202012-open/tasks/past202012_n
from py.segtree import SegTree

N, Q = map(int, input().split())
lr = [tuple(map(int, input().split())) for i in range(N-1)]
seg = SegTree(lr, lambda a, b: (max(a[0], b[0]), min(a[1], b[1])), (0, 10**9))
for i in range(Q):
    a, b = map(int, input().split())
    b -= 1
    r = seg.max_right(b, lambda x: x[0] <= a <= x[1])
    l = seg.min_left(b, lambda x: x[0] <= a <= x[1])
    print(r-l+1)

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

Back to top page