Изменения

|definition = Дан массив <tex>A[1 \ldots N]</tex> целых чисел, соседние элементы которой которого отличаются на <tex>\pm 1</tex>. Поступают онлайн запросы вида <tex>(l, r)</tex>, для каждого из которых требуется найти минимум среди элементов <tex>A[l], A[l + 1], \ldots, A[r] </tex>.

Второй элемент мы уже умеем находить за <tex>O(1)</tex> с помощью <tex>И_iB_i</tex> и ST. Осталось научиться находить минимум по отрезку, границы которого не совпадают с границами блоков.