P2184 贪婪大陆

知识点：线段树

这个其实可以用权值线段树来做，代码也不长，就是肯定是跑不过树状数组的，开两个权值线段树，一个记录左端点出现的次数，一个记录右端点出现的次数，每次输入查询的时候，我们求两个值，查询左端点左边的右端点的个数是多少，查询右端点右边的左端点个数是多少，这些是不会相交的，拿总数减去这两个值就是答案了，这个问题可以简化一下，就是我们查询的时候输入区间，看看前面已经输入的区间有几个区间和这个区间相交，那么我们刚才减去的就是不可能相交的区间的个数，减完之后，剩下的就是和查询区间相交的个数了，也就是答案地雷的总数

单点修改，区间查询，线段树其实也是很好写的

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

struct tree {
	int l, r;
	int sum;
};

tree t1[N * 4], t2[N * 4];

void build(int p, int l, int r, tree t[]) {
	t[p].l = l; t[p].r = r;
	if (l == r) { t[p].sum = 0; return; }
	int mid = (l + r) / 2;
	build(p * 2, l, mid, t);
	build(p * 2 + 1, mid + 1, r, t);
	t[p].sum = t[p * 2].sum + t[p * 2 + 1].sum;
}

void update(int p, int index, tree t[]) {
	if (t[p].l =