題目傳送門
分析題意可得，希望求與每個數最相近的數。
二叉搜尋樹的簡單題，因為可能被卡成o(n),考慮平衡樹。
因為treap較簡單，此處用treap編寫**。
code：
#include #include#include
using
namespace
std;
char
tc()
intread()
intx,ans;
int n,v[32768],tp[32768][2],r[32768
],cnt,rt;
int rotate(int &now,int
x)int pre(int o,int
x)
return
res;
}void insert(int &now,int
x)
if(x==v[now])return
;
int to=x>v[now];
insert(tp[now][to],x);
if(r[now]}main()
printf("%d
",ans);
return0;
}
bzoj1588營業額統計
treap一發，每次尋找最接近的兩個以前的點計算即可，聽同學吐槽我的 風格很像黃學長，恩沒錯我是學習他的 風格的 include include include include include define n 50005 define inf 10000000 using namespace st...
bzoj1588營業額統計
description 營業額統計 tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營業額會出現一...
bzoj1588 營業額統計
2014年3月28日 5,309 3營業額統計 tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營...