2021年5月17日
AcWing 245. 你能回答这些问题吗
摘要： 原题链接 考察:线段树 思路: 参考线段树模板.对于线段树结点我们需要定义使得能求出连续区间的子段和. [l,r]这是模板 maxn 表示[l,r]区间内最大的连续子段和. 但是这样我们能从子节点的子段和推到父节点吗?答案是不能的.考虑父节点的子段和要如何求.父节点的maxn有三个来源: (1) 左 阅读全文
posted @ 2021-05-17 20:58 acmloser 阅读(53) 评论(0) 推荐(0) 编辑