你怎么修改呢？
by dxy2020 @ 2022-05-28 20:30:54
每次第k个增加b，我就把s[k]~~s[n]都加上b
by 2_6HogCycle @ 2022-05-28 20:32:56
修改一个点之后后面所有前缀和都要修改，修改一次是O(n)
最坏情况下全部是修改，O(n^2)大概上不了70pts
不过你这练习水平，为什么会问出这种话……
by KS_tips_CN @ 2022-05-28 20:34:05
@[lciopyyds](/user/524782) 那不是 $O (n^2)$ 吗
by dxy2020 @ 2022-05-28 20:36:54
@[KS_tips_CN](/user/427120) 人家说了“滑稽”，应该不是认真的
by SeanTheSheep @ 2022-05-28 20:37:20
@[SeanTheSheep](/user/409871) 好家伙，钓鱼是吧
by dxy2020 @ 2022-05-28 20:38:01
@[小小蒟蒻一只](/user/366254) 怀疑会被删帖
by SeanTheSheep @ 2022-05-28 20:39:37
@[KS_tips_CN](/user/427120) 显然能上 $70$ 吧
by liqingyang @ 2022-05-28 20:40:03
@[SeanTheSheep](/user/409871) 你看看他评论二楼，感觉不像是带狗头的玩笑
by KS_tips_CN @ 2022-05-28 20:40:55
@[SeanTheSheep](/user/409871)
不是，我的意思是，他在二楼写的评论似乎不是玩笑，我感觉完全不像是玩笑话，他似乎是认真的(
by KS_tips_CN @ 2022-05-28 20:47:41