結果

問題 No.2809 Sort Query
コンテスト
ユーザー hirayuu_yc
提出日時 2024-04-21 18:33:02
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 833 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 313 ms
コンパイル使用メモリ 84,992 KB
実行使用メモリ 181,712 KB
最終ジャッジ日時 2026-03-30 10:25:39
合計ジャッジ時間 31,270 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 WA * 70
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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