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=,f=;char ch=getchar();
    while (ch<''||ch>'') {if (ch=='-') f=-;ch=getchar();}
    while (ch>=''&&ch<='') x=(x<<)+(x<<)+ch-'',ch=getchar();
    return x*f;
 }
 const int N=1e5+;
 int q,mod,op,x; ll sum[N<<];
 void build(int k,int l,int r)
 {
     sum[k]=;
     if (l==r) return;
     build(k<<,l,mid);build(k<<|,mid+,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<<,l,mid,x,y);
     else ins(k<<|,mid+,r,x,y);
     sum[k]=(ll)sum[k<<]*sum[k<<|]%mod;
 }
 int main()
 {
     int T=read();
     while (T--)
     {
         q=read();mod=read();
         build(,,q);
         for (int i=;i<=q;i++)
         {
             op=read();x=read();
             if (op==) ins(,,q,i,x);
             else ins(,,q,x,);
             printf("%lld\n",sum[]);
         }
     }
     return ;
 }