L-R queries : SQRT Decomposition

satyajitd_nit · December 31, 2017, 10:21pm

I was trying to solve L-R Queries using Sqrt Decomposition. I got WA as result of my submission.
Can anyone help me out in figuring out mistakes in my approach?

Problem Code: LRQUER

Link to the problem: LRQUER

Link to my solution: solution

john_smith_3 · January 1, 2018, 5:51am

In your get() function, how do you handle the case where L and R are both in the same block?

It looks as though you always iterate from L to the end of the block containing L, and then from the start of the block containing R to R.

satyajitd_nit · January 1, 2018, 3:09pm

Thanks for the help, I got it.