一个长度为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
经典题目
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|