摘要：
http://acm.hfut.edu.cn/OnlineJudge/中文题。区间线段树，需要剪枝。n的大小有问题。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 #define ls rt> 1;30 build(lson);31 build(rson);32 seg[rt].maxv = max(seg[ls].maxv, seg[rs].maxv);33 seg[rt].minv = min(seg[ls].minv, seg[rs].minv);34... 阅读全文
摘要：
题意：有一个序列a[]，mex(L, R)表示区间a在区间[L, R]上第一个没出现的最小非负整数，对于序列a[]，求所有的mex(L, R)的和（1 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 #define ls rt> 1; 41 build(lson); 42 build(rson); 43 pushUp(rt); 44 } 45 int find(int key, int l, int r, int rt){//找到第一个mex大于a[i... 阅读全文