NeQrhk

#include //Perform left and right rotations unsigned char rol(unsigned char val) { int highbit; if (val & 0x80) highbit = 1; else highbit = 0; val <<= 1; val != highbit; return val; } unsign

#include #include using namespace std; const int maxn=10001; int lc[maxn],rc[maxn],data[maxn],pr[maxn], size[maxn],tot=0,root; void zig(int x){ //左旋 int y=pr[x],z=py[y]; if(lc[z]==y){ lc[z]=x;