fork download
copy 
  1. #include <bits/stdc++.h>  // This will work only for g++ compiler. 
  2. #include<math.h>
  3.  
  4. #define for0(i, n) for (int i = 0; i < (int)(n); ++i)
  5. #define for1(i, n) for (int i = 1; i <= (int)(n); ++i)
  6. #define forc(i, l, r) for (int i = (int)(l); i <= (int)(r); ++i)
  7. #define forr0(i, n) for (int i = (int)(n) - 1; i >= 0; --i)
  8. #define forr1(i, n) for (int i = (int)(n); i >= 1; --i)
  9.  
  10. #define pb push_back
  11. #define fi first
  12. #define se second
  13. #define all(x) (x).begin(), (x).end()
  14. #define rall(x) (x).rbegin(), (x).rend()
  15. #define tr(c,i) for(__typeof__((c)).begin() i = (c).begin(); i != (c).end(); i++)
  16. #define present(c,x) ((c).find(x) != (c).end())
  17. #define cpresent(c,x) (find(all(c),x) != (c).end())
  18. #define sz(a) int((a).size())
  19.  
  20. using namespace std;
  21.  
  22. typedef vector<int> vi;
  23. typedef vector<vi> vvi;
  24. typedef pair<int, int> ii;
  25. typedef vector<ii> vii;
  26. typedef long long ll;
  27. typedef vector<ll> vll;
  28. typedef vector<vll> vvll;
  29. typedef double ld;
  30.  
  31. long long gcd(long long a, long long b) {
  32.     if (b == 0) return a;
  33.     else return gcd(b, a % b);
  34. }
  35.  
  36. int main() {
  37.     ios::sync_with_stdio(false);
  38.     cin.tie(0);
  39.  
  40.     int t;
  41.     cin >> t;
  42.     while(t--) {
  43.         int n, q;
  44.         cin >> n >> q;
  45.         vector<ll> arr(n);
  46.         for0(i, n) cin >> arr[i];
  47.  
  48.         ll sum = 0;
  49.         for0(i, n) sum += arr[i];
  50.  
  51.         vector<ll> preSum(n + 1, 0);
  52.         for1(i, n) {
  53.             preSum[i] = preSum[i-1] + arr[i-1];
  54.         }
  55.  
  56.         while (q--) {
  57.             ll l, r, k;
  58.             cin >> l >> r >> k;
  59.             ll add = (r - l + 1) * k;
  60.             ll rem = preSum[r] - preSum[l-1];
  61.             ll fin = sum - rem + add;
  62.             if (fin % 2 == 1) cout << "Yes\n";
  63.             else cout << "No\n";
  64.         }
  65.     }
  66.     return 0;
  67. }
  68.  
Success #stdin #stdout 0s 5284KB
comments (?)
stdin
copy 
2
5 5
2 2 1 3 2
2 3 3
2 3 4
1 5 5
1 4 9
2 4 3
10 5
1 1 1 1 1 1 1 1 1 1
3 8 13
2 5 10
3 8 10
1 10 2
1 9 100
stdout
copy 
Yes
Yes
Yes
No
Yes
No
No
No
No
Yes
https://ideone.com/O9rDoR
language:
C++ (gcc 8.3)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!