注意在 getprv 操作要有重复查询！

int getprv(int val){ // Prev
	int p=rt,prv,ans=1;
	while(p){
		if(a[p].val==val){
			ans=p;
			break;
		}
		if(a[p].val<val){
			if(a[p].val>a[ans].val)ans=p;
			p=a[p].son[1];
		}else p=a[p].son[0];
	}
	return a[ans].val;
}