DP+线段树 - Vijos

炸毁燃料库
bobchennan LV 8 @ 2011-03-22 16:35:24

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

bobchennan LV 8 @ 2011-03-22 16:39:52

树状数组就行了

树状数组就行了

ID: 1499
难度: 5
分类: 图结构 | 网络流点击显示
标签: (无)
递交数: 272
已通过: 84
通过率: 31%
被复制: 2
上传者: hudi