xuxuxuxuxu

题解

未归档(20)

/ 注册

全部文章 / 题解（共1篇）

题解 CF280D 【k-Maximum Subsequence Sum】来自专栏

题解 CF280D 【k-Maximum Subsequence Sum】题意：长度为的数列，支持两种操作： 1.修改某个位置的值 2.询问区间里选出至多个不相交的子段和的最大值。一共有个操作题解：线段树+堆当k=1是答案就是最大子段和当k=2是答案就有两种情况了： 1:最大子段和+不相...

线段树堆

2020-01-17

0 750