Range Minimum query using square root decomposition [O(1) update + O(sqrt N) query]

algorithm
#1
This is a companion discussion topic for the original entry at http://iq.opengenus.org/range-minimum-query-square-root-decomposition/