Problem Statement

Given an array of integers Arr . You are asked Q queries of two types: 1 i v : change i -th element of Arr to v 2 l r : Determine the count of integers that have an odd count in the range l to r For every query of type 2, you have to tell the number of elements in the range from l to r with an odd count in that range. Note: Assume 1-based indexing. Function description Complete the function solve provided in the editor. This function takes the following parameters and returns an array of integers containing answers to each query of type 2: N : Represents the size of the array Arr Q : Represents the number of queries/size of the array queries Arr : Represents the elements of the array Arr queries : Represents the elements of array queries Input format for custom testing Note: Use this input format if you are testing against custom input or writing code in a language where we don't provide boilerplate code. The first line contains T , which represents the number of test cases. For each t