Can anyone give me any hint about the logic needed to be followed in order to solve the problem Multiples of 3 within the time limit? I tried hard to understand some of the accepted solutions like this, but without any success.
1 Like
This problem is supposed to be solved using segment trees. Check the editorial at September 2010 Contest Problem Editorials | CodeChef.
2 Likes