sol

本题使用裴蜀定理，可以知道若$t$为$gcd$($a_1$,$a_2$,$a_3$~$a_n$)的倍数都能表示，所以直接用线段树维护总区间的$gcd$即可，答案即为$k$/$gcd$由于作者语文不行，为了讲明白题目写了大半天，估计大家没做出来的原因大多是因为无法理解题目（QAQ），私密马赛。当然本题放了一些水，没有涉及到线段树的区间修改，不知道能有多少人能做出来呢？

#include<bits/stdc++.h>
using namespace std;
#define itn int
#define tin int
#define nit int
#define longlong long long
typedef long long ll;
typedef unsigned long long ull;
ll k, a[114514];
int n, m, lin, pos;
struct node{
	int l, r;
	ll s;
}t[1145141];
ll gcd(ll a, ll b) {
	if(a % b == 0) return b;
	return gcd(b, a % b);
}
void build(int p, int l, int r) {
	t[p].l = l;
	t[p].r = r;
	if(l == r) {
		t[p].s = a[l];
		return ;
	}
	int mid = l + r >> 1;
	build(p * 2, l, mid);
	build(p * 2 + 1, mid + 1, r);
	t[p].s = gcd(t[p * 2].s, t[p * 2 + 1].s);
}
void upd(int p, int pos, ll x) {
	if(t[p].l == t[p].r) {
		t[p].s = x;
		return ;
	}
	int mid = t[p].l + t[p].r >> 1;
	if(mid >= pos) upd(p * 2, pos, x);
	else upd(p * 2 + 1, pos, x);
	t[p].s = gcd(t[p * 2].s, t[p * 2 + 1].s);
}
ll ask(int p, int l, int r) {
	if(l <= t[p].l && t[p].r <= r) return t[p].s;
	int mid = t[p].l + t[p].r >> 1;
	if(l <= mid && mid < r) return gcd(ask(p * 2, l, r), ask(p * 2 + 1, l, r));
    if(l <= mid) return ask(p * 2, l, r);
    return ask(p * 2 + 1, l, r);	
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin >> n >> m >> k;
	for(itn i = 1; i <= n; i++) {
		cin >> a[i];
	}
	build(1, 1, n);
	int li, ri;
	cin >> li >> ri;
	cout << k / ask(1, li, ri) << '\n';
	for(int i = 2; i <= m; i++) {
		cin >> lin;
		ll X;
		for(int j = 1; j <= lin; j++) {
			cin >> pos >> X;
			upd(1, pos, X);
		}
		cin>> li >> ri;
		cout << k / ask(1, li, ri) << '\n';
	}
	return 0;
}