牛客713450397号
牛客713450397号
题解
题解|枚举 · 例7-【模板】差分
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解|枚举 · 例7-【模板】差分
55 浏览
0 回复
2026-02-02
牛客713450397号
+关注
枚举 · 例7-【模板】差分
https://ac.nowcoder.com/acm/contest/20960/1008
此题不易每次都进行更新,可以采用差分加前缀和的方法,凡是遇见区间问题,想办法转换为端点问题,或者多个小区间
在传入a数组之后,将此项与前一项的差值算出来,然后之后每次在第l处加d,在r+1处-d,最后用前缀和算出每一项的值
C++
举报
收藏
赞
评论加载中...