qq_44866969的博客

#include<bits/stdc++.h>using namespace std;struct node{ int val; node* left; node* right;};node* rotater(node* root){ node* t=root->left; root->left=t->right; t->right=root; return t;}node* rotatel(node* root){ node* t=root-

#include <cstdio>#include <cstdlib>#include <cstring> //除了重构的其他操作为log(n),重构nlog(n) //zuo,you：记录该节点的左右儿子//x：该节点的值//tot：有多少个值为x的数//size,trsize,whsize：size表示以该节点为根的子树内有多少个节点，trsize表示有多少个有效节点（这个后面再讲啦），whsize表示有多少个数（也就是子树内所有节点的tot的和）/.