摘要：红黑树支持旋转，插入，删除元素红黑树等于二叉搜索树，每个节点都有两个东西，一个是元素本身或代表的元素区间还有一个是一个颜色的节点（红或黑）为什么不是黑或白呢？不管了，反正可以用二进制代表好了，你知道基础的红黑树了 红黑树性质：1：节点为红色或黑色2：根节点和和节点（NLE）为黑色3：如果节点是红色， 阅读全文

摘要：#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll inf=0x7f7f7f,N=100005,M=1000005;ll to[M],nex[M],c[M],beg[N],level[N],n,m,s,t, 阅读全文