sparse table, RMQ in O(NlogN), O(1)