2017年1月3日
bzoj1367: [Baltic2004]sequence
摘要： 题解首先我们看，对于一段区间[l,r]，他们如果是递增的，那么最优解就是对于z[i]=t[i],i∈[l,r]，如果是递减的话那么最优解就是中位数了，即z[i]=t[(l+r)/2],i∈[l,r]如果我们把递增的区间拆成一个点一个点的，现在的序列就相当于有很多段递减的区间构成辣，那... 阅读全文
posted @ 2017-01-03 08:42 DraZxlnDdt 阅读(180) 评论(0) 推荐(0) 编辑