d476: 区间查询
標籤 :
通過比率 : 69% (43 人 / 62 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-03-20 15:33

內容

一个长度为n的序列,支持两种操作:
1.输出[A, B]区间第k小的数(从小到大排序后第k个)
2.修改第I个数为W

輸入說明

第一行有兩個正整數 N, M (N <= 32000, M <= 5000)
第二行有 N 個數 Ai (1 <= Ai <= 1e9)
接下來 M 行,每行一個操作:
Q i j k(查詢[I,J]中第k小的數)或 C i W(把第I个數改成W)

輸出說明

对于每个查询操作,输出每个查询结果

範例輸入
5 3
1 2 3 4 5
Q 1 4 2
C 2 5
Q 1 4 2
範例輸出
2
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

经典题目

標籤:
出處:
vijos [編輯:
vijos_car (vijos_car)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」