线段树
- 1.树的信息
- 2.针对单点操作
- -pushup操作(通过子节点信息来计算父节点)
- -建树操作
- -查询操作
- -单点更新
- 3.针对区间的操作
- -关于lazy标记
- -pushup(更新父节点操作没变)
- -建树操作(也没变)
- -PushDown操作
- -查询操作(多了一个pushdown操作)
- -更新操作(区间更新)
- 以上两个模板
- 1.单点区间求最大
- 2.求区间和
本篇线段树分析的是Acwing上的线段树代码
1.树的信息这里注意 , 请开4倍空间 , 无证明 这里用结点存储区间 少了在函数那里的形参 (yxc yyds!)
struct node
{
int l,r;
int v;
}tr[N*4];///开4倍空间
这里求的是最大值 u
关注
打赏
查看更多评论
