Hi, This is the problem Counting In Byteland I did this question using segment tree during the contest, got TLE. I got this idea from here. I guess my solution have following time and Space complexity:
According to the solution, the author gave 3D BIT solution. What is complexity of segment tree of update and query?
This question is marked "community wiki".
asked 06 Oct '16, 16:59
