Day24h

模板

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

/ 注册

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

线段树树链剖分

模板题：树链剖分参考博客：树链剖分详解（洛谷模板 P3384）前置技能：线段树 #define lson (p<<1) #define rson (p<<1|1) 建树的时候需要注意的： void build(int s,int t,int p...

树链剖分

2019-08-12

0 464

差分

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

线段树

参考:线段树模板题:线段树模板写线段树需要注意的几点： build和update的时候最后记得加和！（d[p]=d[p<<1]+d[p<<1|1]） lazy标记下传后记得把父节点的清除！（laz[p]=0）变量 co...

线段树

2019-08-11

0 429