- 博客(2)
- 收藏
- 关注
原创 线段树操作
区间求和 区间最大值 序列区间的最大子段和 inline void up(int p){ tree[p].sum=tree[ls].sum+tree[rs].sum; //维护区间总和 tree[p].ll=max(tree[ls].ll,tree[ls].sum+tree[rs].ll); //左端点的最大子段和可能为左儿子的左端点最大子段和,也可能为左儿子区间和 和右儿子左端点最大子段和拼起来的最大子段和 tree[p].lr=max(tree[rs].lr,tree[rs].sum+tree[l
2020-07-17 20:17:46 87 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人