- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 线段树的修改
对于一棵 最大线段树, 每个节点包含一个额外的 max 属性,用于存储该节点所代表区间的最大值。设计一个 modify 的方法,接受三个参数 root、 index 和 value。该方法将 root 为根的线段树中 [start, end] = [index, index] 的节点修改为了新的 value ,并确保在修改后,线段树的每个节点的 max 属性仍然具有正确的值。线段树不清楚的可以自行...
2018-04-11 19:29:06 236
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人