牛客练习赛91 B.魔法学院(easy version) (segment tree beats!)

完完全全就是segment tree beats的板子题

代码：

#include 
using namespace std;
#define PII pair
#define fi first
#define se second
#define pb push_back
#define ll long long
#define ull unsigned long long
#define PLL pair
const int N=1000010;
const int mod=1e9+7;
const int INF=0x3f3f3f3f;

#define int long long 

struct Node{
    int l,r;
    char c;
}e[N];

struct misaka{
    int l,r;
    ll sum;
    ll mi,semi;
    ll cnt;
    char c;
    char tag;
}tr[N<<4];

int n,m;
char s[N];

void push_up(int u){
    if(tr[u<<1].mitr[u<<1|1].mi){
        tr[u].mi=tr[u<<1|1].mi;
        tr[u].cnt=tr[u<<1|1].cnt;
        tr[u].semi=min(tr[u<<1|1].semi,tr[u<<1].mi);
    }
    else{
        tr[u].mi=tr[u<<1].mi;
        tr[u].cnt=tr[u<<1].cnt+tr[u<<1|1].cnt;
        tr[u].semi=min(tr[u<<1].semi,tr[u<<1|1].semi);
    }
    tr[u].sum=tr[u<<1].sum+tr[u<<1|1].sum;
}

void push_down(int u){
    if(tr[u].tag){
        if(tr[u<<1].mi>1;
    build(u<<1,l,mid);
    build(u<<1|1,mid+1,r);
    push_up(u);
}

void update(int u,int L,int R,char x){
    if(tr[u].mi>=x) return;
    if(tr[u].l>=L && tr[u].r<=R){
        if(x>1;
    if(L<=mid) update(u<<1,L,R,x);
    if(R>mid) update(u<<1|1,L,R,x);
    push_up(u);
}


signed main(){
    scanf("%lld %lld",&n,&m);
    getchar();
    scanf("%s",s+1);
    for(int i=1;i<=m;++i){
        scanf("%lld %lld %c",&e[i].l,&e[i].r,&e[i].c);
    }
    //这一步排序其实是多余的
    sort(e+1,e+1+m,[&](Node a,Node b){
            return a.c