Initially, we are given an Array of N non-negative integers. After that, we have to perform Q queries on it and finally print the modified Array. Each query looks like this:
L R X, here we have to change the array elements from L to R (Both inclusive) to AND of X and previous element. That means Ai changes to (X & Ai).
1 ≤ N ≤ 2*10^5
0 ≤ Ai ≤ 10^9
1 ≤ Q ≤ 2*10^5
1 ≤ L, R ≤ N
0 ≤ X ≤ 10^9
Note: If the operation were SUM instead of AND, then it can be easily solved by using the Difference array, but I am unable to think something similar for AND operation. Help will be really appreciated. :) Thanks in advance.