[Tutorial] Range minimum query in O(1) with linear time construction - Codeforces
codeforces.com