Разборы задач

Классические приёмы на примерах: условие, идея, код, оценка сложности. Ничего лишнего.

Два указателяпара с заданной суммой · O(n) Префиксные суммысумма на отрезке за O(1) Бинпоиск по ответуминимальная вместимость · O(n log S)