前言 首先说一下题意。就是每次给出 \(x\) 和 \(y\) 两个数，求 \(x\) 到 \(y\) 这个区间的最大子段和 正文 分析 首先我们看这个数据范围，我们显然是要用线段树来做这道题 ...

题面 这是一道典型的部分分启发正解的题。 所以我们先来看两个部分分。 Part 1 菊花图 这应该是除了暴力以外最好想的一档部分分了。 如上图（节点上的数字已省略），如果我们依次删去边(2) ...