线段树 维护区间 覆盖 ， 区间异或 ‘^' (待续)

线段树维护区间  覆盖 ：

现在有需求：

有一个长度为N的序列   （* N只要符合我们的线段树复杂度都可以进行维护，而只要能维护出来，基本上都是可用线段树解决）

要对区间 进行标记，标记M段 区间 ， 区间可以产生覆盖

求 任意  区间内 被标记的数量

 

直接维护区间标记是O(N)的复杂度 ， 使用线段树花费O(logN) ，则应用到这种类型的结构的题可过。

some 用途列举：

• LCA ， 对u ， v 两点间的路径都进行标记
• 树链剖分 ， 对u， v 两点间的路径进行记录

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <iostream>
#include <cmath>
#include <map>
#include <queue>
#include <algorithm>
#include <set>
#include <vector>
#include <stack&g