Make Segment Tree's query_max() singly recursive instead of doubly recursive

Open dhruvbird opened this issue 13 years ago • 1 comments

This might help reduce the running time. Might result in a constant factor improvement, but nothing asymptotically.

Jul 22 '12 08:07 dhruvbird

Alternatively, use an explicit stack instead of the system stack, since it can be faster.

Dec 24 '13 18:12 dhruvbird