算法基础·基础算法·差分
Tom Marvolo
这个作者很懒,什么都没留下…
展开
-
二维差分
大雪菜的课(笔记) 基础算法(二) 3.差分 (1).二维差分 模板(二维差分 —— 模板题 AcWing 798. 差分矩阵) //a[n][n]:前缀和 b[n][n]:差分 //给以(x1, y1)为左上角,(x2, y2)为右下角的子矩阵中的所有元素加上c: b[x1][y1]+=c; b[x2+1][y1]-=c; b[x1][y2+1]-=c; b[x2+1][y2+1]+=c; AcWing798. 差分矩阵 输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1原创 2020-07-06 22:19:24 · 159 阅读 · 0 评论 -
一维差分
大雪菜的课(笔记) 基础算法(二) 3.差分 (1).一维差分 模板(一维差分 —— 模板题 AcWing 797. 差分) //设a[n],b[n],a[n]是b[n]的前缀和 //设l<=x<=r,a[x]+=c <=> b[l]+c,b[r+1]-c 797. 差分 输入一个长度为n的整数序列。 接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数n和m。 第二行原创 2020-07-06 17:17:00 · 381 阅读 · 0 评论