lyr2023

摘要： 题目大意 需要一种数据结构,支持以下两种操作: 单点修改 区间求最大连续子段和 Sol 很容易想到线段树 首先我们要维护一个区间和\(sum\) 但是只用\(sum\)不能维护区间最大连续子段和 发现最大连续子段和可以从以下几种方式转移: 左子区间从右开始最大连续和+右子区间从左开始的最大连续和 左 阅读全文