how much storage do we require for a segment tree to solve a range minimum query problem and why?
http://lmgtfy.com/?q=rmq+segment+tree … try not to ask that kind of questions
