传送门biu~
对于某一区间[L,R]来说,所有线段中左端点小于R的线段数的是[1,R]的答案,在这部分答案中,右端点在L左侧的应该舍去,所以我们可以维护两个树状数组,一个存左端点出现次数,一个存右端点出现次数。
#include<cstdio>
using namespace std;
int n,m,a[50001],b[50001],k,l,r;
inline int ask1(int x){
int re=0;
for(;x;x-=x&-x)re+=a[x];
return re;
}
inline int</