結果

問題 No.3198 Monotonic Query
ユーザー Tuchmos
提出日時 2025-07-19 01:26:16
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,191 bytes
コンパイル時間 288 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 67,848 KB
最終ジャッジ日時 2025-07-19 01:26:23
合計ジャッジ時間 4,037 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other RE * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys;input=sys.stdin.readline
from collections.abc import Sequence
def MI():return map(int,input().split())
def PRINT(ans):
    if isinstance(ans,bool):
        s='Yes' if ans else 'No'
    elif isinstance(ans,Sequence) and not isinstance(ans,str):
        s='\n'.join(map(str,ans))
    else:
        s=str(ans)
    sys.stdout.write(s+'\n')
def PRINT1(seq):
    assert isinstance(seq,Sequence)
    sys.stdout.write(' '.join(map(str,seq)))
    sys.stdout.write('\n')
INF=10**18
mod=998244353
D4=[(1,0),(-1,0),(0,1),(0,-1)]
D8=D4+[(1,1),(-1,1),(1,-1),(-1,-1)]
#from math import gcd,lcm,log2,sqrt,isqrt
#from collections import deque,defaultdict
#from heapq import heappop,heappush,heapify
#from bisect import bisect_left,bisect_right
#from itertools import permutations,combinations,combinations_with_replacement
#from functools import lru_cache
#from atcoder.dsu import DSU
#from atcoder.math import inv_mod
from atcoder.segtree import SegTree

## main
Q=int(input())
def op(x,y):return max(x,y)
st=SegTree(op,0,200000)
pos=0
ans=[]
for _ in range(Q):
    t,x=MI()
    if t==1:
        st.set(pos,x)
        pos+=1
    else:
        a=st.prod(pos-x,pos)
        ans.append(a)
PRINT(ans)
0