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