#BZOJ1588

BZOJ1588 [HNOI2002]营业额统计 set

  给出数列,求 ∑F[i],其中F[1]=a[1],F[i]=min(|a[i]-a[j]|) (j<i)  只需要每次可以求那个东西就可以了。  那么我们搞一个set,每次把数字放到set里面。  查询就是lower_bound,这样就可以找到与这个数字差值可能最小的。  然后只有...