我们每次操作区间
对差分数组而言,相当于是而
又因为,所以
操作简化为以下两种
当
,因为可以操作区间
而,因为可以操作区间
那么是不是倒序扫描差分数组一遍就好了....但是一直
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(3) 回帖