Added 1807D - Odd Queries.cpp

Author: vikashpatel24

1807D - Odd Queries.cpp

@@ -0,0 +1,37 @@
+//                                 ॐ नमः शिवाय
+#include<bits/stdc++.h>
+using namespace std;
+#define pb push_back
+ 
+// Code Written By: Vikash Patel
+// Codeforces Profile: https://codeforces.com/profile/vikashpatel
+ 
+int main()
+{
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        int n,q;
+        cin>>n>>q;
+        int a[n],as[n];
+        as[0]=0;
+        for(int i=1;i<=n;i++)
+        {
+            cin>>a[i];
+            as[i]=as[i-1]+a[i];
+        }
+        while(q--)
+        {
+            int l,r,k;
+            cin>>l>>r>>k;
+            int sum = as[n]-as[r]+as[l-1];
+            //cout<<sum<<endl;
+            if((sum+(r-l+1)*k)%2!=0)
+            cout<<"YES"<<endl;
+            else
+            cout<<"NO"<<endl;
+        }
+    }
+    return 0;
+}