Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共4篇）

差分

差分的还原操作千万不能记错，是 ch[i][j]+=-ch[i-1][j-1]+ch[i-1][j]+ch[i][j-1] 模板： int ch[10][10]; /*修改（标记储存）*/ void change(int x1, int y1, int x2, int y2) { ...

差分

2019-08-12

0 330

White Lines

D. White Lines 主要思路就是利用差分对于行：如果在某一个点上，向右下角涂掉 k*k 的矩形能够使得新出现一行 “B” 那么就在这个点上 +1（这里的加 +1 需要利用差分来完成）列同理，如果有现成的空白行，记录一下即可，最后直接加上代码： // Created b...

差分

2019-08-12

0 335

一维差分和二维差分

差分一维：原数组：\(c[i]\) 差分数组\(a[i]\)：表示\(i{\sim}n\)的数，每一个数\(c[j](i<=j<=n)\)都加上一个\(a[i]\) 应用场景： ①把从第\(k～n\)位的数都加上一个\(w\) a[k]+=w; ②...

差分

2020-01-12

0 619

Monitor

Monitor 该题的目标对象是一个二维数组 ①该题没有给出二维数组的具体范围，而只是给出了\(n*m<=1e7\) 不能够直接定义数组，那么就可以进行动态开辟数组 vector<vector<int> > a(n+5,vector<int&g...

前缀和差分

2020-01-12

0 357