Сигнал задачи
Когда применять
Можно безопасно сдвигать одну из границ состояния.
Что держать в голове
- Уметь распознавать монотонный эффект движения границ в отсортированном массиве.
- Уметь доказывать безопасное исключение одной границы.
Сложность
- Если каждый указатель движется только вперёд или внутрь диапазона, суммарное время O(n), память O(1).
Границы и ошибки
- Сдвиг границы корректен только при доказанном монотонном эффекте; на произвольном порядке данных он может потерять ответ.