結果
問題 |
No.3198 Monotonic Query
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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)