/* -*- coding: utf-8 -*- * * 854.cc: No.854 公平なりんご分配 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 100000; const int MAX_E2 = 1 << 18; // 262144 /* typedef */ template struct SegTreeSum { int n, e2; T nodes[MAX_E2]; SegTreeSum() {} void init(int _n) { n = _n; for (e2 = 1; e2 < n; e2 <<= 1); } T &get(int i) { return nodes[e2 - 1 + i]; } void set(int i, T v) { get(i) = v; } void setall() { for (int j = e2 - 2; j >= 0; j--) nodes[j] = nodes[j * 2 + 1] + nodes[j * 2 + 2]; } T sum_range(int r0, int r1, int k, int i0, int i1) { if (r1 <= i0 || i1 <= r0) return 0; if (r0 <= i0 && i1 <= r1) return nodes[k]; int im = (i0 + i1) / 2; T v0 = sum_range(r0, r1, k * 2 + 1, i0, im); T v1 = sum_range(r0, r1, k * 2 + 2, im, i1); return v0 + v1; } T sum_range(int r0, int r1) { return sum_range(r0, r1, 0, 0, e2); } }; /* global variables */ int as[MAX_N]; SegTreeSum st; /* subroutines */ /* main */ int main() { int n; scanf("%d", &n); st.init(n); for (int i = 0; i < n; i++) { int ai; scanf("%d", &ai); st.set(i, ai); } st.setall(); int q; scanf("%d", &q); while (q--) { int p, l, r; scanf("%d%d%d", &p, &l, &r); l--; if (st.sum_range(l, r) % p == 0) puts("Yes"); else puts("NO"); } return 0; }