Doleful Aria

Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：  1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+I

都是平衡树的基本操作 爱splay的spaly 爱treap的terap 我刚学了替罪羊树来练练。。 插入及子树的重构看这篇BZOJ 1588:[HNOI2002]营业额统计 删除操作：先找到节点位置，然后如果该点只有一个儿子，就直接用其儿子替换改点，否则找到其前驱替换该点，然后删除其前驱 注意如果删了总树的根要记得改rt的值

裸的平衡树 辣鸡BZOJ 昨天我的splay莫名其妙一个 voidvoid 打成 intint 就特么狂T （黑人问号） 今天又抽风一个下午&&一个晚上 边上那神犇去问管理员，丫说在修复等俩天 mdzzmdzz 还好昨儿向他要了数据。。 写了个替罪羊树，自己手测了一发，大约是能过的。。。 splay改的不堪入目了而且风格和某神犇极（yi）其（mao）相（yi）似（yang）所以不贴

普通的，普通的平衡树，普通的小水题用set水过（不过据说数据有问题。。。读入有一组少一行）#include#include#include#define inf 0x3f3f3f3fusing namespace std;set tree;int read(){ char ch=getchar(); int x=0,f=1; while(ch'9'){if(ch=='-