## Editorial for QCC P2 - Online School

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.

Submitting an official solution before solving the problem yourself is a bannable offence.

Author: sjay05

Brute force suffices.

Time Complexity:

Notice for each type of query:

1 w: denotes .

• If the array is sorted, the values in the column are ordered as: . The maximal value is: .

2 w: denotes .

• If the array is sorted, the values in the column are ordered as: . The minimal value is: .

3 w: denotes .

• If the array is sorted, the values in the row are ordered as: . The maximal value is: .

4 w: denotes .

• If the array is sorted, the values in the row are ordered as: . The minimal value is: .

The and of arrays and can be found in time and stored before answering any queries.

Time Complexity: