codeforce452DIV2——F. Letters Removing

题意：
给一个字符串和m个操作，每次给出l,r,c，把字符串中l-r这段区间的字符为c的字符删掉，求最后的字符串。（n,m<=2e5）
线段树。注意这个区间修改和普通区间修改的区别。

他们都是用树状数组做的哎，可是我对树状数组一直是一脸懵逼

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <iostream>
 using namespace std;
 const int maxn=+;
 const int maxnode=;
 int n,m;
 char s[maxn];
 int a[maxn];
 int get(char c){
     if(c>='A'&&c<='Z')return c-'A';
     if(c>='a'&&c<='z')return c-'a'+;
     if(c>=''&&c<='')return c-''+;
 }
 char res(int x){
     if(x>=&&x<)return x+'A';
     if(x>=&&x<)return x-+'a';
     if(x>=&&x<)return x-+'';
 }
 int sumv[*maxn],num[*maxn][maxnode];
 void build(int o,int L,int R){
     if(L==R){
         sumv[o]=;
         num[o][a[L]]=;
         return ;
     }
     int M=L+(R-L)/;
     build(*o,L,M);
     build(*o+,M+,R);
     sumv[o]=sumv[*o]+sumv[*o+];
     for(int i=;i<;i++)
         num[o][i]=num[*o][i]+num[*o+][i];
 }
 int ql,qr,c;
 void update(int o,int L,int R){
     if(num[o][c]==)return ;
     if(ql>R||qr<L)
         return ;
     if(L==R){
         if(num[o][c]){
         sumv[o]=;
         num[o][c]=;
         }
         return ;
     }
     int M=L+(R-L)/;
     update(*o,L,M);
     update(*o+,M+,R);
     sumv[o]=sumv[*o]+sumv[*o+];
     num[o][c]=num[*o][c]+num[*o+][c];
 }
 int find(int o,int L,int R ,int k){
     int M=L+(R-L)/;
     if(L==R)return L;
     if(sumv[*o]>=k)return find(*o,L,M,k);
     else return find(*o+,M+,R,k-sumv[*o]);
 }
 void tra(int o,int L,int R){
     if(sumv[o]==)return ;
     if(L==R){
         for(int i=;i<;i++)
         if(num[o][i]){
             int c=res(i);
             printf("%c",c);
         }
         return ;
     }
     int M=L+(R-L)/;
     tra(*o,L,M);
     tra(*o+,M+,R);
 }
 int main(){
     scanf("%d%d",&n,&m);
     scanf("%s",s+);
     for(int i=;i<=n;i++)a[i]=get(s[i]);
     build(,,n);
     int L,R;
     char cc;
     for(int i=;i<=m;i++){
         scanf("%d%d %c",&L,&R,&cc);
         L=find(,,n,L),R=find(,,n,R);
         ql=L,qr=R,c=get(cc);
         update(,,n);
     }
     tra(,,n);
 return ;
 }