treap一發，每次尋找最接近的兩個以前的點計算即可，聽同學吐槽我的**風格很像黃學長，恩沒錯我是學習他的**風格的
#include#include#include#include#include#define n 50005
#define inf 10000000
using namespace std;
int ls[n],rs[n],ra[n],key[n],siz[n],root,len;
int n,ans,t1,t2;
void push(int k)
void rturn(int &k)
void lturn(int &k)
void ins(int &k,int val)
siz[k]++;
if (val>=key[k])
else askafter(rs[k],val);
}int main()
printf("%d",ans);
return 0;
}
bzoj1588營業額統計
description 營業額統計 tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營業額會出現一...
bzoj1588 營業額統計
2014年3月28日 5,309 3營業額統計 tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營...
BZOJ 1588 營業額統計
description tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營業額會出現一定的波動，當...