For range minimum queries, precompute instead of . The query logic is similar:
Left tail: find min from to end of 's block
Complete blocks: find min of values
Right tail: find min from start of 's block to Time: still per query. Updates are trickier. If you update to a smaller value, might decrease. If you update to a larger value, you might need to recompute the entire block's minimum.