可并堆
文章平均质量分 60
ZigZagK
一个蒟蒻。
展开
-
左偏树
可并堆:左偏树。原创 2017-04-02 13:15:12 · 766 阅读 · 0 评论 -
【可并堆】BZOJ1367(Baltic2004)[sequence]题解
题目概述给出 {an}\{a_n\} ,选择一个上升序列 {bn}\{b_n\} 使得 ∑ni=1|ai−bi|\sum_{i=1}^{n}|a_i-b_i| 最小,求最小值。解题报告对于这道题,我们可以将 {an}\{a_n\} 改成 {an−n}\{a_n-n\} ,然后就转化为求不下降序列 {bn}\{b_n\} 。如果 {an}\{a_n\} 递减,那么 {bn}\{b原创 2018-01-08 11:46:02 · 368 阅读 · 0 评论