【洛谷】【线段树】贪婪大陆

题目链接：https://www.luogu.org/problemnew/show/P2184

思路：维护两棵线段树+区间查询

我们来观察下面的情况↓

我们发现每个区间内的地雷种数=查询区间右端点左边L的个数-查询区间左端点左边R的个数

于是我们维护两棵线段树，一棵存L，一棵存R，区间查询作差即可

上代码↓

#include<cstdio>
#include<algorithm>
using namespace std;

const int MAXN=(1<<18-1);

int n,m,p,l,r;