Point Assign, Range Min — Solution & Editorial

Back to the Problem

An iterative segment tree supports point-assign and range-minimum in O(log N).

Complexity: O((N + Q) log N)