xuxuxuxuxu
xuxuxuxuxu
全部文章
分类
未归档(20)
题解(24)
归档
标签
去牛客网
登录
/
注册
xuxuxuxuxu的博客
TA的专栏
39篇文章
0人订阅
xuxuxuxuxu
39篇文章
2130人学习
全部文章
(共1篇)
题解 CF280D 【k-Maximum Subsequence Sum】
来自专栏
题解 CF280D 【k-Maximum Subsequence Sum】 题意: 长度为的数列,支持两种操作: 1.修改某个位置的值 2.询问区间里选出至多个不相交的子段和的最大值。 一共有个操作 题解:线段树+堆 当k=1是答案就是最大子段和 当k=2是答案就有两种情况了: 1:最大子段和+不相...
线段树
堆
2020-01-17
0
750