verify/collections/segtree/segtree_maxright_yuki878_test.nim

View this file on GitHub
Last update: 2024-12-19 23:19:11+09:00
Problem: https://yukicoder.me/problems/no/878

Depends on

Code

# verification-helper: PROBLEM https://yukicoder.me/problems/no/878
import cplib/collections/segtree
import sequtils, strutils, algorithm

proc scanf(formatstr: cstring){.header: "<stdio.h>", varargs.}
proc ii(): int {.inline.} = scanf("%lld\n", addr result)

var n, q = ii()
var a = newSeqWith(n, ii())
a.reverse
var seg = newSegWith(a, max(l, r), 0)
var mn = newSeq[int](n)
for i in 0..<n:
    var l = n-1-i
    var mx = seg.max_right(l+1, proc(x: int): bool = x <= a[l])
    mn[i] = n-mx
var ad = newseqwith(n, newseq[int]())
for i in 0..<n:
    ad[mn[i]].add(i)
a.reverse
var query = newSeq[(int, int, int)](q)
for i in 0..<q:
    var _, l, r = ii()
    query[i] = (l-1, r, i)
query.sort

var ans = newseq[int](q)
var seg_add = newsegwith(newseqwith(n, 0), l+r, 0)
var li = 0
for (l, r, id) in query:
    while li <= l:
        for x in ad[li]:
            seg_add[x] = seg_add[x] + 1
        li += 1
    ans[id] = seg_add[l..<r]
echo ans.join("\n")

Traceback (most recent call last):
  File "/home/runner/.local/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 "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/nim.py", line 86, in bundle
    raise NotImplementedError
NotImplementedError