For this question we will give you an array and a series of queries and updates.
Each update can change 1 particular value in the array and each query will give you an interval where you have to return the maximum value on the interval.
Each query or update will be a list of `3`

elements.
The first element is a number denoting a query or update operation, `1`

will denote a query and `2`

an update operation.
If the number is a `1`

the next 2 numbers will denote the interval that is to be queried in the 0-indexed array.
If the number is a `2`

the next 2 numbers will denote the index `i`

and value `v`

in that order which means that index `i`

in the array should be updated to `v`

.

This is a companion discussion topic for the original entry at https://algo.monster/problems/range_max/