[TJOI2018]数学计算 线段树

原题:https://www.luogu.org/problemnew/show/P4588

题解:很明显是线段树,单点修改,区间查询。别忘了清1

#include
#define ll long long 
#define ls now<<1
#define rs now<<1|1
#define lson ls,l,mid
#define rson rs,mid+1,r
#define mid (l+r)/2
using namespace std;
const int N=1e5+10;
int cas,n,M,cnt;
ll tt[N<<2];
inline int rd(){
	int x=0;int f=1;char s=getchar();
	while(!isdigit(s)) f=(s=='-'?-1:f),s=getchar();
	while(isdigit(s)) x=(x<<1)+(x<<3)+s-'0',s=getchar();
	return x*f;
}
inline void upd(int now){
	tt[now]=tt[ls]*tt[rs]%M;
}
void build(int now,int l,int r){
	if(l==r){
		tt[now]=1;return ;
	}
	build(lson);
	build(rson);
	upd(now); 
}

void change(int now,int l,int r,int x,int c){
	if(l==x && r==x){
		tt[now]=c;
		return ;
	}
	if(x<=mid) change(lson,x,c);
	if(mid

 

你可能感兴趣的:(线段树)