2020年3月26日
线段树维护最大字段和详解
摘要： 简述 线段树可以维护区间信息，区间和，区间最大最小或区间gcd等，通过区间的维护我们还可以在O()的时间求出一个区间的最大子段和。 做法 首先我们线段树维护的节点变成结构体维护四个值，s为区间的和，ls为从左端点开始的最大字段和，rs为右端点开始的最大字段和，ms为区间的最大字段和。 struct 阅读全文
posted @ 2020-03-26 21:27 艾尔夏尔-Layton 阅读(692) 评论(0) 推荐(0) 编辑