Day24h

模板

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

/ 注册

全部文章 / 模板（共2篇）

差分

差分的还原操作千万不能记错，是 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 331

一维差分和二维差分

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

差分

2020-01-12

0 620