結果

問題 No.875 Range Mindex Query
コンテスト
ユーザー 回転
提出日時 2026-11-16 10:53:02
言語 PyPy3
(8.0.1 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 556 ms / 2,000 ms
+ 666µs
コード長 518 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 520 ms
コンパイル使用メモリ 64,656 KB
実行使用メモリ 80,400 KB
最終ジャッジ日時 2026-11-16 10:54:21
合計ジャッジ時間 8,041 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

from atcoder.segtree import SegTree
N,Q = list(map(int,input().split()))
A = list(map(int,input().split()))
T = SegTree(lambda x,y:x if x[0] <= y[0] else y,(10**18,-1),[(A[i],i) for i in range(N)])

for _ in range(Q):
    query = list(map(int,input().split()))
    if(query[0] == 1):
        _,l,r = query
        l -= 1;r -= 1
        a = T.get(l)
        b = T.get(r)
        T.set(l, (b[0],l))
        T.set(r, (a[0],r))     
    else:
        _,l,r = query
        l -= 1;r -= 1
        print(T.prod(l,r+1)[1] + 1)
0