olahiuj的博客

想要再努力一点

bzoj1367 [Baltic2004]sequence 左偏树

Description Solution 考虑对于一段单调递增的数,那么就是全部贴着选 对于一段单调递减的数,选中位数一定是最优的 那么我们可以考虑把整个序列分成m段,每段的最优解都是其中位数,那么我们只要保证这m段的中位数单调递增即可。 那么假设现在处理到第i个数,...

2018-01-24 20:10:39

阅读数:55

评论数:0

bzoj1455 罗马游戏 左偏树

Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。把i所在的团和j所在的...

2018-01-15 16:39:29

阅读数:61

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭