#include "bits/stdc++.h" using namespace std; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) static const int INF = 0x3f3f3f3f; static const long long INFL = 0x3f3f3f3f3f3f3f3fLL; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template static void amin(T &x, U y) { if (y < x) x = y; } template static void amax(T &x, U y) { if (x < y) x = y; } templateT gcd(T x, T y) { if (y == 0)return x; else return gcd(y, x%y); } template struct ModInt { static const int Mod = MOD; unsigned x; ModInt() : x(0) { } ModInt(signed sig) { int sigt = sig % MOD; if (sigt < 0) sigt += MOD; x = sigt; } ModInt(signed long long sig) { int sigt = sig % MOD; if (sigt < 0) sigt += MOD; x = sigt; } int get() const { return (int)x; } ModInt &operator+=(ModInt that) { if ((x += that.x) >= MOD) x -= MOD; return *this; } ModInt &operator-=(ModInt that) { if ((x += MOD - that.x) >= MOD) x -= MOD; return *this; } ModInt &operator*=(ModInt that) { x = (unsigned long long)x * that.x % MOD; return *this; } ModInt &operator/=(ModInt that) { return *this *= that.inverse(); } ModInt operator+(ModInt that) const { return ModInt(*this) += that; } ModInt operator-(ModInt that) const { return ModInt(*this) -= that; } ModInt operator*(ModInt that) const { return ModInt(*this) *= that; } ModInt operator/(ModInt that) const { return ModInt(*this) /= that; } ModInt inverse() const { signed a = x, b = MOD, u = 1, v = 0; while (b) { signed t = a / b; a -= t * b; std::swap(a, b); u -= t * v; std::swap(u, v); } if (u < 0) u += Mod; ModInt res; res.x = (unsigned)u; return res; } ModInt operator-() const { ModInt t; t.x = x == 0 ? 0 : Mod - x; return t; } }; typedef ModInt<1000000007> mint; struct Val { mint val; mint prod; Val operator*(const Val &that) const { return Val{ val + that.val * prod, prod * that.prod }; } }; struct GetRangeSegmentTree { static Val combineVal(const Val &x, const Val &y) { return x * y; } static void assignCombineVal(Val &x, const Val &y) { x = x * y; } static Val identityVal() { return Val{0, 1}; } vector nodes; int n; void init(int n_, const Val &v = Val()) { init(vector(n_, v)); } void init(const vector &u) { n = 1; while (n < (int)u.size()) n *= 2; nodes.resize(n, identityVal()); nodes.insert(nodes.end(), u.begin(), u.end()); nodes.resize(n * 2, identityVal()); for (int i = n - 1; i > 0; -- i) nodes[i] = combineVal(nodes[i * 2], nodes[i * 2 + 1]); } Val get(int i) { return nodes[i + n]; } Val getWhole() const { return nodes[1]; } Val getRange(int l, int r) const { Val m = identityVal(); int indices[64]; int k = 0; for (; l && l + (l&-l) <= r; l += l&-l) assignCombineVal(m, nodes[(n + l) / (l&-l)]); for (; l < r; r -= r&-r) indices[k ++] = (n + r) / (r&-r) - 1; while (-- k >= 0) assignCombineVal(m, nodes[indices[k]]); return m; } void set(int i, const Val &x) { i += n; nodes[i] = x; for (i >>= 1; i > 0; i >>= 1) nodes[i] = combineVal(nodes[i * 2], nodes[i * 2 + 1]); } }; int main() { int n; while (~scanf("%d", &n)) { int aa; int bb; scanf("%d%d", &aa, &bb); mint x = -mint(bb) / mint(aa); int q; scanf("%d", &q); vector initVals(n); rep(i, n) { int c; scanf("%d", &c); initVals[i] = Val{ c, x }; } GetRangeSegmentTree segt; segt.init(initVals); for (int ii = 0; ii < q; ++ ii) { int ty; scanf("%d", &ty); if (ty == 1) { int i; int c; scanf("%d%d", &i, &c); segt.set(i, Val{ c, x }); } else if (ty == 2) { int l; int r; scanf("%d%d", &l, &r), ++ r; mint rem = segt.getRange(l, r).val; bool ans = rem.get() == 0; puts(ans ? "Yes" : "No"); } else abort(); } } return 0; }