Mint_hexagram的博客

题面：洛谷传送门 题目的算法要素：线段树&返回值为结构体的线段树 题目分析： 线段树的单点赋值+区间查询（查询区间内和最大的一段序列）。 因为某一段区间内和最大的一段序列是从它的小区间中合并出来的，需要不断与其他区间比较，且小区间内的最大序列不一定是大区间内的最大序列的一部分。 因此如果直接返回序列和是不可行的，因此我们选择把返回结构体：便于合并，便于与其他序列比较。 设tree[i].lmax,tree[i].rmax,tree[i].max分别为点i所代表的区间中从以左端点为端点的序列中的最大序