程序设计竞赛(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)
发布评论