求助，样例都过不去，很急，玄关

#include <cstdio>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;

const int maxn = 1e5 + 10;
struct node {
	int l, r, sum, add, mul;
} t[maxn << 2];
int n, m, p, op, x, y, k, a[maxn];
void tag(int k, int u, int v) {
	t[k].sum = ((ll)t[k].sum * v + (ll)(t[k].r - t[k].l + 1) * u) % p;
	t[k].add = ((ll)t[k].add * v + u) % p;
	t[k].mul = (ll)t[k].mul * v % p;
	return ;
}
void push_up(int k) {
	t[k].sum = (t[k << 1].sum + t[k << 1 | 1].sum) % p;
	return ;
}
void push_down(int u) {
	tag(u << 1, t[k].add, t[k].mul);
	tag(u << 1 | 1, t[k].add, t[k].mul);
	t[k].add = 0;
	t[k].mul = 1;
	return ;
}
void build(int k, int l, int r) {
	t[k].l = l;
	t[k].r = r;
	t[k].add = 0;
	t[k].mul = 1;
	if (l == r) {
		t[k].sum = a[l] % p;
		return ;
	}
	int mid = l + r >> 1;
	build(k << 1, l, mid);
	build(k << 1 | 1, mid + 1, r);
	push_up(k);
	return ;
}
void update(int k, int x, int y, int u, int v) {
	if (t[k].l >= x && t[k].r <= y) {
		tag(k, u, v);
		return ;
	}
	push_down(k);
	int mid = t[k].l + t[k].r >> 1;
	if (x <= mid) update(k << 1, x, y, u, v);
	if (y > mid) update(k << 1 | 1, x, y, u, v);
	push_up(k);
	return ;
}
int query(int u, int x, int y) {
	if (x <= t[u].l && t[u].r <= y) return t[u].sum;
	int mid = t[u].l + t[u].r >> 1, res = 0;
	push_down(u);
	if (x <= mid) res += query(u << 1, x, y);
	if (y > mid) res += query(u << 1 | 1, x, y);
	return res % p;
}
int main() {
	scanf("%d %d %d", &n, &m, &p);
	for (int i = 1; i <= n; i++) scanf("%d", a + i);
	build(1, 1, n);
	while (m--) {
		scanf("%d %d %d", &op, &x, &y);
		if (op == 1) {
			scanf("%d", &k);
			update(1, x, y, 0, k);
		} else if (op == 2) {
			scanf("%d", &k);
			update(1, x, y, k, 1);
		} else printf("%d\n", query(1, x, y));
	}
	return 0; 
}