2015年2月1日
poj 3016 K-Monotonic 左偏树 + 贪心 + dp
摘要： //poj 3016 K-Monotonic//分析：与2005年集训队论文黄源河提到的题目类似，给定序列a，求一序列b，b不减，且sigma（abs（ai-bi））最小。//思路：去除左偏树（大根堆）一半的节点（向上取整），让左偏树的根节点上存放中位数；每个左偏树的根节点表示一个等值区间//在本题... 阅读全文
posted @ 2015-02-01 21:31 AC_Phoenix 阅读(573) 评论(1) 推荐(0)