动态开点线段树求调

#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
int n,k,pos=1000000005,a,root,cnt,ls[110000],rs[110000],tree[110000],ans[110000],tag[110000];
char b;
void pushup(int pos,int l,int r){
    if(l==r){
        if(tree[pos]>=k)ans[pos]=1;
        else ans[pos]=0;
        return;
    }
    ans[pos]=ans[ls[pos]]+ans[rs[pos]];
    return;
}
void pushdown(int pos,int l,int r){
    if(!tag[pos])return;
    int mid=(l+r)/2;
    if(!ls[pos])cnt++,ls[pos]=cnt;
    if(!rs[pos])cnt++,rs[pos]=cnt;
    tree[ls[pos]]+=tag[pos];
    tree[rs[pos]]+=tag[pos];
    tag[ls[pos]]+=tag[pos];
    tag[rs[pos]]+=tag[pos];
    pushup(ls[pos],l,mid);
    pushup(rs[pos],mid+1,r);
    tag[pos]=0;
    return;
}
void upd(int &pos,int nl,int nr,int l,int r,int v){
    if(!pos)cnt++,pos=cnt;
    if(l<=nl&&r>=nr){
        tree[pos]+=v;
        tag[pos]+=v;
        pushup(pos,nl,nr);
        return;
    }
    pushdown(pos,nl,nr);
    int mid=(nl+nr)/2;
    if(l<=mid)upd(ls[pos],nl,mid,l,r,v);
    if(r>mid)upd(rs[pos],mid+1,nr,l,r,v);
    pushup(pos,nl,nr);
    return;
}
signed main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a>>b;
        if(b=='R'){
            upd(root,1,2100000000,pos,pos+a,1);
            pos+=a;
        }
        else{
            upd(root,1,2100000000,pos-a,pos,1);
            pos-=a;
        }
    }
    cout<<ans[root];
    return 0;
}