#NOI2002

P1196 [NOI2002]银河英雄传说

公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵,巧妙运用各种战术...

BZOJ1588 [HNOI2002]营业额统计 set

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