bzoj5334 [Tjoi2018]数学计算（线段树）

线段树维护一下即可。
删掉一个数就对应位置置1.

#include 
#include 
#include 
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 100010
inline char gc(){
    static char buf[1<<16],*S,*T;
    if(S==T){T=(S=buf)+fread(buf,1,1<<16,stdin);if(T==S) return EOF;}
    return *S++;
}
inline int read(){
    int x=0,f=1;char ch=gc();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc();
    return x*f;
}
int n,mod;
struct node{
    int x;
}tr[N<<2];
inline void pushup(int p){
    tr[p].x=(ll)tr[p<<1].x*tr[p<<1|1].x%mod;
}
inline void build(int p,int l,int r){
    tr[p].x=1;if(l==r) return;int mid=l+r>>1;
    build(p<<1,l,mid);build(p<<1|1,mid+1,r);
}
inline void change(int p,int l,int r,int x,int val){
    if(l==r){tr[p].x=val%mod;return;}
    int mid=l+r>>1;
    if(x<=mid) change(p<<1,l,mid,x,val);
    else change(p<<1|1,mid+1,r,x,val);pushup(p);
}
int main(){
//  freopen("cal.in","r",stdin);
//  freopen("cal.out","w",stdout);
    int tst=read();
    while(tst--){
        n=read();mod=read();build(1,1,n);
        for(int i=1;i<=n;++i){
            int op=read(),x=read();
            if(op==1) change(1,1,n,i,x);
            else change(1,1,n,x,1);printf("%d\n",tr[1].x);
        }
    }return 0;
}