1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<algorithm>
#include<cassert>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<cstring>
using namespace std;
#define minN 1
#define maxN 100000
#define maxL 1000000000
#define mina_i 0
#define maxa_i L
#define minb_i 0
#define maxb_i L
template<typename Type>
struct SBNode{
    int size;
    Type key;
    SBNode<Type>* lchild;
    SBNode<Type>* rchild;
    SBNode(){}
    SBNode(SBNode<Type>*l,SBNode<Type>*r,int s,Type k):
    lchild(l),rchild(r),size(s),key(k) {}
};
template<typename Type>
class SBTree{
 private:
     SBNode<Type>* root;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX