原題位址
模板題,就不說了,相信做了前面幾道題就會這個了。。。就找一找前驅和後繼嘛。。。。
注意乙個點:這裡乙個數的「前驅」和「後繼」應包括那個數本身。[因為資料中有重複的數,我用bitset判重會re,不知是不是因為毒瘤資料。。。]
強上** :
#include#include#include#include#include#include#include#include#include#define r121() ((rand() << 12) + (rand() << 7) + rand())
#define r233() (r121() % 45411445 + r121() % 4545128 + r121 () % 465187 + 1)
int ans;
const int n = 4e4 + 7,inf = 0x7fffffff;
class treap
node (int data,node *fl) : data(data)
void update ()
}*root,*pool,meme[n],*null;
int ball;
void rotate (node *&t,bool v)
void insert (node *&t)
if(t -> data == ball)
bool v = t -> data < ball;
insert (t -> son[v]);
if(t -> son[v] -> hr < t -> hr) rotate (t , v);
else t -> update();
} int subsequent (node *&t)
int precursor (node *&t)
// printf("dfas %d %d %d\n",t -> data,ball,t -> son[0] -> data);
if(t -> data > ball) return precursor (t -> son[0]);
// printf("dsl\n");
int k = precursor (t -> son[1]);
return k == -inf ? t -> data : k;
} public :
treap ()
void clear ()
void ins (int ***)
int sub (int ***)
int pre (int ***)
void clc (int ***)
ins (***);
}}treap;
int n,w;
int main ()
printf("%d\n",ans);
return 0;
}
that is all. thank you for watching.
CodeVS1296 營業額統計
codevs 1296 營業額統計 題目描述 description tiger最近被公司公升任為營業部經理,他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本,賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日,大減價或...
CodeVS1296 營業額統計
tiger最近被公司公升任為營業部經理,他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本,賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日,大減價或者是其他情況的時候,營業額會出現一定的波動,當然一定的波動是能夠接受的...
Splay樹 Codevs 1296 營業額統計
題目描述 description tiger最近被公司公升任為營業部經理,他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本,賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日,大減價或者是其他情況的時候,營業額會出現一定...