Day24h

分类

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

/ 注册

全部文章（共4篇）

线段树

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

线段树

2019-08-11

0 429

Aragorn's Story

A - Aragorn's Story 直接套线段树+树剖板子代码： // Created by CAD on 2019/8/12. #include <bits/stdc++.h> #define lson (p<<1) #define rson (p...

树链剖分线段树

2019-08-12

0 403

Housewife Wind

Housewife Wind 参考博客：POJ2763 Housewife Wind(树剖+线段树) 差不多是直接套线段树+树剖的板子，但是也有一些需要注意的地方建树： void build() { for( int i=1;i<n;++i) { ...

树链剖分线段树

2019-08-13

0 406

Editor

E. Editor 我们把“(”用1表示，“)”用-1表示，其余字母用0表示，这样形成的一个数组，我们求出它的前缀和sum[]，只有当\(sum[n]==0\)且\(min(sum[])==0\)中的时候，才表示括号正好匹配，且最大嵌套数为\(max(sum[])\) 对于一个数...

线段树

2019-12-03

0 394