[TJOI2018]数学计算(线段树)

乍一看 普通的模拟不行吗
仔细一想就算是你把每次操作计算出来，每次除去找数，然后除掉，那样就只能最
后取mod，或其他方法，不取模你会炸longlonglonglong。

引用线段树维护 建立时间轴 子线段存储乘数 如有改变 update更新即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=4e5+100;
inline int read() {char ch = getchar(); int x = 0, f = 1;while(ch < '0' || ch > '9') {if(ch == '-') f = -1;ch = getchar();} while('0' <= ch && ch <= '9') {x = x * 10 + ch - '0';ch = getchar();} return x * f;}
ll lowbit(ll x) {return x&(-x);}
ll mod,input[maxn];
ll tree[maxn];
void update(int i){
	tree[i]=(tree[i<<1]*tree[i<<1|1])%mod;
}
void bulid(int i,int l,int r){
	if(l==r){
		tree[i]=1;
		return;
		
	}
	int mid=l+r>>1;
	bulid(i<<1,l,mid);
	bulid(i<<1|1,mid+1,r);
	update(i); 
}
void chage(int i,int l,int r,int x,int y,int k){
	if(l>=x&&r<=y){
		tree[i]=k;
		return;
	}
	int mid=l+r>>1;
	if(x<=mid) chage(i<<1,l,mid,x,y,k);
	if(y>mid ) chage(i<<1|1,mid+1,r,x,y,k);
	update(i);
	
}
int main()
{
    int r;
    cin>>r;
    while(r--){
    	int n;
    	cin>>n>>mod;
    	bulid(1,1,n);
    	for(int i=1;i<=n;i++){
    		int x,y;
    		cin>>x>>y;
    		if(x==1){
    			chage(1,1,n,i,i,y);
    			tree[1]%=mod;
			}else{
				chage(1,1,n,y,y,1);
			}
			cout<<tree[1]%mod<<endl;
		} 
	}
    
    return 0;
}