2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

Rank	Solved	1001	1002	1003	1004	1005	1006	1007	1008	1009	1010	1011
99/2936	4/9	O	O	O	O	.	O	O	O	Ø	.	Ø

O: 当场通过

Ø: 赛后通过

.: 尚未通过

1001 ^&^

solved by viscaria

---

viscaria’s solution

1002 array

solved by viscaria&chelly

---

chelly’s solution

询问操作$(r,k)$相当于询问$[r+1,len]$之间$\ge k$的最小值，$len$是目前序列的长度；
修改操作$pos$相当于把$a[pos]$位置的值写到$a[++len]$的位置；
所以可以用静态主席树解决。
时间复杂度 O