結果

問題 No.2809 Sort Query
コンテスト
ユーザー hirayuu_yc
提出日時 2024-04-21 18:33:02
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 833 bytes
コンパイル時間 747 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 170,180 KB
最終ジャッジ日時 2024-07-12 20:53:57
合計ジャッジ時間 37,108 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 WA * 70
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque
from array import array

class FenwickTree:
    def __init__(self,size):
        self.tree=array("i",[0]*(size+1))
        self.size=size
        self.start=size.bit_length()-1
    def add(self,pos,val):
        pos+=1
        while pos<=self.size:
            self.tree[pos]+=val
            pos+=pos&-pos
    def bisect(self,pos):
        now=0
        val=0
        for i in range(self.start,-1,-1):
            if now+(1<<i)<=self.size and val+self.tree[now+(1<<i)]<=pos:
                now+=1<<i
                val+=self.tree[now]
        return now

N,Q=map(int,input().split())
A=list(map(int,input().split()))
query=[tuple(map(int,input().split())) for i in range(Q)]
press=array("q",A)
for i in range(Q):
    if query[i][0]==1:
        press.append(query[i][2])
press=array("q",sorted(press))
0