implement 2d range tree c++
问题 I have been trying to understand range tree for some time, but i still can't understand it. Can someone explain it to me with an implementation, because i want to use it to solve 2D RMQ, i know segment tree, and my teacher tell me range tree is similar to 2d segment tree, but i just can't think how the space complexity can be less than n^2 like 2d segment tree. I'm not sure about this, but is it true that, it's like merge sort, so the memory will be less than n^2 using vector void merge