結果

問題 No.833 かっこいい電車
コンテスト
ユーザー ああ
提出日時 2026-05-20 18:29:36
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 349 ms / 2,000 ms
コード長 993 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,867 ms
コンパイル使用メモリ 85,120 KB
実行使用メモリ 103,552 KB
最終ジャッジ日時 2026-05-20 18:29:54
合計ジャッジ時間 9,060 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_1
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def xx(x,y):
    return x+y

def aa(seg,m,vv):
    while m>1:
        m//=2
        seg[m]=vv(seg[m*2],seg[m*2+1])
def bb(seg,l,r,res,vv):
    while l<r:
        if l&1:
            res=vv(res,seg[l]);l+=1
        if r&1:
            r-=1;res=vv(res,seg[r])
        l//=2;r//=2
    return res

n,q=map(int,input().split())
v=1<<n.bit_length()
seg1=[0]*v*2
seg2=[-1]*v*2
seg3=[1<<30]*v*2
a=list(map(int,input().split()))
for i in range(n):
    seg1[i+v]=a[i];aa(seg1,i+v,xx)
    seg2[i+v]=i;aa(seg2,i+v,max)
    seg3[i+v]=i;aa(seg3,i+v,min)
for i in range(q):
    a,b=map(int,input().split());b-=1
    if a==1:
        if seg2[b+v]!=-1:
            seg2[b+v]=-1;aa(seg2,b+v,max)
            seg3[b+v]=1<<39;aa(seg3,b+v,min)
    elif a==2:
        if seg2[b+v]==-1:
            seg2[b+v]=b;aa(seg2,b+v,max)
            seg3[b+v]=b;aa(seg3,b+v,min)
    elif a==3:
        seg1[b+v]+=1;aa(seg1,b+v,xx)
    else:
        print(bb(seg1,v+bb(seg2,v,b+v,-1,max)+1,v+bb(seg3,b+v,v*2,1<<30,min)+1,0,xx))
0