AntiQuality

摘要： 线段树维护dp 题目大意 给定初始大小为 $N$ 的正整数集合。定义两个数$x$和$y$建立联系的的代价为 $|x-y|$。我们定义整数集合的代价为：将每个整数都与至少一个另外的整数建立联系之后，所有联系的最小代价之和。如果集合大小小于等于1，则代价为 0。 要求动态维护这个正整数集合的代价。 $n 阅读全文