gym -101864 - B . A Leap of Faith (线段树求相交区间个数)

链接：B - A Leap of Faith

题意：
给 n 个 A类区间和 m 个 B 类区间，区间的左右端点为 l , r. 给出 q 次修改，每次询问加入一个 A 类区间或者 B 类区间，求每次修改后有交集的A 类与B类区间的对数。

思路：

1. 求与 【l , r】区间相交的区间个数，可以先求出与它不相交的区间个数，也就是右端点比 l 小 ，或者左端点比 r 大的区间的个数（这个经常用），然后就可以用线段树维护，把区间的几个端点用4个线段树维护，就可以很快求出区间个数。
2. 所以初始答案，我们只需要遍历 n 个 A 类区间，求出 B 中与它相交的个数。修改的时候只要相应的用线段树查询一下就好了。注意要离散化。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#include<cstring>
#include<bitset>
#include<stack>
using namespace std;
typedef long long ll;
const int maxn=4e6+7;
const int rr = 233;
const int mod = 1e9 + 7;
int T;
int sum[6][maxn];
int n,m,q;
int l1[maxn],l2[maxn],r1[maxn],r2[maxn],val[maxn],k;
struct node{
   
    int id,l,r;
}num[maxn];
void pushdown(int rt){
   
    for(int i = 1; i <= 4; i ++){
   
        sum[i][rt] = (sum[i][rt << 1] + sum[i][rt << 1 | 1]);
    }
    return ;
}
void update(int id,int pos,int l,int r,int rt){
   
    if(l == r){
   
        sum[id]