DP+线段树

要维护的就是一段的前K大之和,我们维护一个有序序列,然后每次只要插入一个点,删除一个点,然后我们用线段树维护所有的点就可以了

1 条评论

  • @ 2011-03-22 16:39:52

    树状数组就行了

    树状数组就行了

  • 1

信息

ID
1499
难度
6
分类
图结构 | 网络流 点击显示
标签
(无)
递交数
269
已通过
81
通过率
30%
被复制
2
上传者