码迷,mamicode.com
首页 > 其他好文 > 详细

差分模板

时间:2020-01-16 19:18:08      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:inf   mic   png   src   http   区间   span   gif   info   

一维差分:

给区间[l, r]中的每个数加上c:B[l] += c, B[r + 1] -= c

二维差分:

给以(x1, y1)为左上角,(x2, y2)为右下角的子矩阵中的所有元素加上c:
S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 + 1] -= c, S[x2 + 1, y2 + 1] += c

技术图片

 

 

技术图片

差分模板

标签:inf   mic   png   src   http   区间   span   gif   info   

原文地址:https://www.cnblogs.com/qdu-lkc/p/12202489.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!