ZOJ 2112. Dynamic Rankings

Brief description:

給定一個長度為 N 的已知序列 A[i] (1≤i≤N),要求動態維護 M 次以下操作:
1、Q a b k 查詢 A[a], A[a+1], A[a+2], …, A[b] (1≤a≤b≤N) 中,第 k 小的數。(Start From 1 …
2、C x y 修改 A[x] 的值為 y。
( .. N ≤ 50, 000 .. M ≤ 10, 000 .. 保證 A[i] 在任何中間時刻的絕對值都不超過 10^9 ..)

ゆっくり読んでください …