摘要: 线段树维护dp 题目大意 给定初始大小为 $N$ 的正整数集合。定义两个数$x$和$y$建立联系的的代价为 $|x-y|$。我们定义整数集合的代价为:将每个整数都与至少一个另外的整数建立联系之后,所有联系的最小代价之和。如果集合大小小于等于1,则代价为 0。 要求动态维护这个正整数集合的代价。 $n 阅读全文
posted @ 2019-09-09 20:25 AntiQuality 阅读(136) 评论(0) 推荐(0) 编辑