2016年9月3日
【左偏树+贪心】BZOJ1367-[Baltic2004]sequence
摘要： 【题目大意】 给定一个序列t1,t2,...,tn ，求一个递增序列z1<z2<...<zn ， 使得R=|t1−z1|+|t2−z2|+...+|tn−zn| 的值最小。本题中，我们只需要求出这个最小的R值。 【思路】 -这个比加延迟标记的左偏树调试得还久……WA到死…… 如果ti是递增的，我们只 阅读全文
posted @ 2016-09-03 10:41 iiyiyi 阅读(764) 评论(0) 推荐(0) 编辑