loj2573[TJOI2018]数字计算

题意：操作1：x=x*m，输出x%mod。2.x/=map[m]。m即第m次操作，保证该次操作为1操作，并且每个操作最多只会被删一次。q<=1e5。

线段树维护操作信息的乘积，删除把对应位置的权改成1。

标程：

#include<bits/stdc++.h>
#define mid ((l+r)>>1)
using namespace std;
typedef long long ll;
int read()
{
   int x=0,f=1;char ch=getchar();
   while (ch<'0'||ch>'9') {if (ch=='-') f=-1;ch=getchar();}
   while (ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
   return x*f;
}
const int N=1e5+5;
int q,mod,op,x; ll sum[N<<2];
void build(int k,int l,int r)
{
    sum[k]=1;
    if (l==r) return;
    build(k<<1,l,mid);build(k<<1|1,mid+1,r);
}
void ins(int k,int l,int r,int x,int y)
{
    if (l==r) {sum[k]=y;return;}
    if (x<=mid) ins(k<<1,l,mid,x,y);
    else ins(k<<1|1,mid+1,r,x,y);
    sum[k]=(ll)sum[k<<1]*sum[k<<1|1]%mod;
}
int main()
{
    int T=read();
    while (T--)
    {
        q=read();mod=read();
        build(1,1,q);
        for (int i=1;i<=q;i++)
        {
            op=read();x=read();
            if (op==1) ins(1,1,q,i,x);
            else ins(1,1,q,x,1);
            printf("%lld
",sum[1]);
        }    
    }
    return 0;
}