Array Queries

Lily has an array $A[]$ of $N$ integers whose all elements are 0 initially. She wants you to perform $Q$ operations on it. Types of operations: - 1 X: Update the value of $A[X]$ to $2 * A[X] + 1$. - 2 X: Update the value $A[X]$ to $f ( A[x]/2 )$ , where $f$ is Greatest Integer Function. - 3 X Y: Take all the $A[i]$ such that $ X \leq i \leq Y $and convert them into their corresponding binary