description
營業額統計 tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。 tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營業額會出現一定的波動，當然一定的波動是能夠接受的，但是在某些時候營業額突變得很高或是很低，這就證明公司此時的經營狀況出現了問題。經濟管理學上定義了一種最小波動值來衡量這種情況： 該天的最小波動值 當最小波動值越大時，就說明營業情況越不穩定。 而分析整個公司的從成立到現在營業情況是否穩定，只需要把每一天的最小波動值加起來就可以了。你的任務就是編寫乙個程式幫助tiger來計算這乙個值。 第一天的最小波動值為第一天的營業額。
input
第一行為正整數 ，表示該公司從成立一直到現在的天數，接下來的n行每行有乙個整數(有可能有負數) ，表示第i天公司的營業額。
output
輸出檔案僅有乙個正整數，即sigma(每天最小的波動值) 。結果小於2^31 。
sample input
6512546
sample output
12
hint
結果說明：5+|1-5|+|2-1|+|5-5|+|4-5|+|6-5|=5+4+1+0+1+1=12
此題資料有問題，詳見討論版
#include#include#include#includeusing namespace std;
const int n=100007;
const int inf=0x3f3f3f3f;
int pre[n],key[n],ch[n][2],root,tot1;
void newnode(int &r,int fa,int k)
void rotate_(int x,int kind)
void splay(int r,int goal)
else}}
if(goal==0) root=r;
}int insert_(int k)
int getpre(int x)
int getnext(int x)
int main()
{ int n;
while(scanf("%d",&n)==1){
root=tot1=0;
int ans=0;
for(int i=0;i
HYSBZ 1588 營業額統計 伸展樹
題目 題意 description 營業額統計 tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營...
平衡樹之splay
在每次查詢之後對樹進行重構 把被查詢的條目搬移到 離樹根近一些的地方。伸展樹應運而生。伸展樹是一種自調整形式的二叉查詢樹,它會 沿著從某個節點到樹根之間的路徑 通過一系列的旋轉把這個節點搬移到樹根去。大家只需要記住，每次進行插入 查詢的時候，都要把插入 查詢的元素通過旋轉變到根的位置，splay 的...
（模板）Splay 平衡樹
不會講解，直接上板子，按照洛谷p3369的要求 include include include using namespace std const int maxn 1000000 int ch maxn 2 f maxn size maxn cnt maxn key maxn int nodecn...