bzoj1367: [Baltic2004]sequence
题解首先我们看,对于一段区间[l,r],他们如果是递增的,那么最优解就是对于z[i]=t[i],i∈[l,r]z[i] = t[i], i \in [l,r] ,如果是递减的话那么最优解就是中位数了,即z[i]=t[(l+r)/2],i∈[l,r]z[i] = t[(l+r)/2], i \in [l,r] 如果我们把递增的区间拆成一个点一个点的,现在的序列就相当于有很多段递减的区间构成辣,那么现在
原创
2017-01-03 08:42:37 ·
4823 阅读 ·
0 评论