From d6f8a0e83cee1efb7e63a6bdb4fa7864e9253140 Mon Sep 17 00:00:00 2001
From: Himadeepthi <himadeepthisayani@gmail.com>
Date: Sun, 22 Oct 2023 15:17:36 +0530
Subject: [PATCH] This problem involves pre-computation

---
 Coding/C++/Pre-computation.cpp | 43 ++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 Coding/C++/Pre-computation.cpp

diff --git a/Coding/C++/Pre-computation.cpp b/Coding/C++/Pre-computation.cpp
new file mode 100644
index 00000000..2a7d61e6
--- /dev/null
+++ b/Coding/C++/Pre-computation.cpp
@@ -0,0 +1,43 @@
+// https://codeforces.com/problemset/problem/1807/D
+
+#include <bits/stdc++.h>
+ 
+using namespace std;
+ 
+int main(){
+    int t;
+    cin>>t;
+    while(t--){
+        int n,q;
+        cin>>n>>q;
+        long long int a[n];
+        long long int sum=0;
+        for(int i=0;i<n;i++){
+            cin>>a[i];
+            
+        }
+        long long int pf[n+1];
+        pf[0]=0;
+        for(int i=1;i<=n;i++){
+            pf[i]=a[i-1]+pf[i-1];
+        }
+        
+        for(int i=0;i<q;i++){
+            long long int l,r,k;
+            cin>>l>>r>>k;
+            long long int e=pf[n]-(pf[r]-pf[l-1])+k*(r-l+1);
+            
+            
+            if(e%2!=0){
+                cout<<"YES"<<endl;
+            }else{
+                cout<<"NO"<<endl;
+            }
+        }
+        
+    }
+    
+   
+ 
+    return 0;
+}
\ No newline at end of file