题目链接: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;