SyadouHayami

摘要： 对于这样的问题，分操作考虑。第一个操作，显然可以直接单点修改，修改的过程与我们需要维护的信息有关，暂先不管；注意到问题的核心在于第二个操作怎么解决。 首先将这个询问拆出来，简化成为这样一个问题： 对于一个序列 \(a\)，选 \(k\) 个不相交的子段和的最大值是多少？ 假设现在我们贪心选了最大的子 阅读全文