碎碎念

突然覺得一些小技巧需要整理一下...被焦作人了，持續更新

1.靜態區間更新O(n)

void add(int l,int r,int c[],int v){
	c[l] += v;
	c[l] %= mod;
	c[r+1] += -v;
	c[r+1] %= mod;
}

void update(int n,int c[]){
	for(int i = 1;i <= n;i++){//更新
		c[i] += c[i-1];
		c[i] %= mod;
	}
	for(int i = 1;i <= n;i++){//求前綴和
		c[i] += c[i-1];
		c[i] %= mod;
	}
}

int query(int l,int r,int c[]){
	int ret = (c[r]-c[l-1]+mod)%mod;
	return ret;
}

2. a+b=a&b+a|b