Need intuition to solve COVDSMPL

[faisal1947]

hello coders ,
what is intuition to land on a solution for COVDSMPL?
https://www.codechef.com/JUNE20B/problems/COVDSMPL

[akshitm16]

This Question was asked 26 days ago and you just copied this-

How to solve COVDSMPL (June long challenge problem) optimally

Okay, ~70 pt (div. 1) solution here: In basic terms, I’m simply recursively traversing the entire matrix. If the current submatrix has only 0’s or only 1’s, I exit the current iteration. Else I split into two halves and go deeper. However without optimizations this gets < 1 pt. Several possible ways to make this cost less: As @kk2_agnihotri correctly pointed out, bigger matrices cost less, so when I receive an order to query a certain submatrix, I try several ways to find the sum in it thr…