這是個悲傷的故事捂臉

噶爺爺安利了到水題，自然而然的被D飛

隊長看了一眼說他不會

然而我寫T了的時候他過來又看了下說粗略看沒啥問題

OZY一眼就說我會nlogn的

結果題意看了20分鐘沒看懂。。。高興的吼了起來
tkj:人家都秒了你才看懂題意

哈哈。然而我看懂題意也一眼秒啦。就是線段樹把全部記錄下來亂搞啊。

結果TLE了。噶爺爺沒看出來，就懟懟我線段樹模板都錯學什麽OI啊

l打成1真是沒話說。。ORZ zory

#include<cstdio>
#include<iostream>
#include<cstring>
#include
 
<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
LL mod;

struct seg_tree
{
    int l,r,lc,rc;LL c;
}tr[210000];int trlen;
void bt(int l,int r)
{
    int now=++trlen;
    tr[now].l=l;tr[now].r=r;tr[now].c=1;
    tr[now].lc=tr[now].rc=-1
 
;
    if(l<r)
    {
        int mid=(l+r)/2;
        tr[now].lc=trlen+1;bt(l,mid);
        tr[now].rc=trlen+1;bt(mid+1,r);
    }
}
void change(int now,int p,LL c)
{
    if(tr[now].l==tr[now].r){tr[now].c=c;return ;}
    int lc=tr[now].lc,rc=tr[now].rc;
    int mid=(tr[now].l+tr[now].r)/2
 
;
    if(p<=mid)change(lc,p,c);
    else change(rc,p,c);
    tr[now].c=(tr[lc].c*tr[rc].c)%mod;
}
LL getmul(int now,int l,int r) 
{
    if(tr[now].l==l&&tr[now].r==r){return tr[now].c;}
    int lc=tr[now].lc,rc=tr[now].rc;
    int mid=(tr[now].l+tr[now].r)/2;
         if(r<=mid)  return getmul(lc,l,r);
    else if(mid+1<=l)return getmul(rc,l,r);
    else return (getmul(lc,l,mid)*getmul(rc,mid+1,r))%mod;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int Q;
        scanf("%d%lld",&Q,&mod);
        trlen=0;bt(1,Q);
        int op;LL x;
        for(int i=1;i<=Q;i++)
        {
            scanf("%d%lld",&op,&x);
            if(op==1)change(1,i,x),printf("%lld\n",getmul(1,1,Q));
            else change(1,x,1),printf("%lld\n",getmul(1,1,Q));
        }
    }
    return 0;
}

bzoj5334: [Tjoi2018]數學計算