2013年3月14日
HDU 3473 Minimum Sum（划分树）
摘要： 题目大意 给你 n(1<=n<=10^5) 个数，分别是x(0), x(1), x(2), ..., x(n-1)。再给你 Q(1<=Q<=10^5) 个 query。 每个 query 要求对于编号在区间 [L, R] 中的所有数，找出一个 x，使得 segma{ abs( x(i)-x ) } 阅读全文
posted @ 2013-03-14 11:48 jianzhang.zj 阅读(427) 评论(0) 推荐(0) 编辑