5.19 * 1
/*1.AC:return find(l,rk);
WA:return(l,rk);
*/
#include<iostream>
#include<cstdio>
#define inf 0x7fffffff
#define N 50001
using namespace std;
int n,m,rt,sz,c[N][2],mark[N],fa[N],v[N],size[N],mx[N],tag[N];
bool rev[N];
void update(int k){
int l=c[k][0],r=c[k][1];
mx[k]=max(mx[l],mx[r]);
mx[k]=max(mx[k],v[k]);
size[k]=size[l]+size[r]+1;
}
void rotate(int x,int &k){
int y=fa[x],z=fa[y],l,r;
if(c[y][0]==x)l=0;else l=1;r=l^1;
if(y==k)k=x;
else{
if(c[z][0]==y......
阅读全文