程序设计竞赛（CCPC）"/>
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,k) (r,k)相当于询问 [ r + 1 , l e n ] [r+1,len] [r+1,len]之间 ≥ k \geq k ≥k的最小值， l e n len len是目前序列的长度；
修改操作 p o s pos pos相当于把 a [ p o s ] a[pos] a[pos]位置的值写到 a [ + + l e n ] a[++len] a[++len]的位置；
所以可以用静态主席树解决。
时间复杂度 O
更多推荐
2019中国大学生程序设计竞赛（CCPC）
发布评论