角落里的阳光

线段树。 #include #include #include #include using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int MAXN = 50010; int num[MAXN<<2],col[MAXN<<2]; void build(int l,int r,int

FROM：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 在代码前先介绍一些我的线段树风格: maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍 lson和rson分辨表示结点的左儿子和右儿子,由于每次传参数的时候都固定是这几个变量,所以可以用预定