记录编号	142175	评测结果	RRRRRR
题目名称	加法问题	最终得分	0
用户昵称	JSX	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2014-12-06 16:25:49	内存使用	0.00 MiB

#include <cstdlib>
#include <cstdio>
#include <ctime>
#include <set>
using namespace std;

struct Node{
	Node *ch[2];
	int r;
	int v;
	int s;
	int cmp(int x){
		if(x==v) return -1;
		else return x < v ? 0 : 1;
	}
	void maintain(){
		s=ch[0]->s+ch[1]->s+1;
	}
};

Node *Empty=new Node();

inline void rotate(Node* &o,int d){
	Node* k=o->ch[d^1]; o->ch[d^1]=k->ch[d]; k->ch[d]=o;
	o->maintain(); k->maintain(); o=k;
}

inline void Insert(Node* o,int x){
	if(o==Empty){
		o=new Node(); o->ch[0]=o->ch[1]=Empty; o->v=x; o->r=rand(); o->s=1;
	}
	else{
		int d=o->cmp(x);
		Insert(o->ch[d],x);
		if(o->ch[d]->r > o->r) rotate(o,d^1);
	}
}

inline int find(Node* o,int x){
	while(o!=Empty){
		int d=o->cmp(x);
		if(d==-1) return 1;
		else o=o->ch[d];
	}
	return 0;
}

int main(){
	srand(time(NULL));
	return 0;
}