摘要：
题目大意：维护动态带修改最大子段和。 题解：线段树额外维护合并最优解时需要的信息。 代码如下 update at 2019.3.17 阅读全文
摘要：
学到了一个引理：在满足S最小化的条件下，一定存在一种构造序列B的方案，使得序列B中的数值都来自于A中。（数学归纳法+中位数定理得证） 对于状态的表示来说，首先肯定有一个 i ，表示选到了第 i 个数时对应的最优解，由于需要维护序列单调性，因此需要再在状态中加入一个因素 j ，表示在第 i 位选了离散 阅读全文