06.04_2 Самый длинный отрезок с суммой меньше данной: бинпоиск, 2 указателя, случай с отрицательными
https://codeforces.com/group/IxwLi7vDiF/contest/683893 Ссылка на исходники https://drive.google.com/drive/folders/1nOj0KfschyT-lexjdfBxCIr_qJVnb2sG?usp=sharing Решение через n бинпоисков Решение через 2 указателя Мысль, что много бинпоисков часто можно соптимизировать через 2 указателя Случай, когда числа могут быть отрицательными: решение через переход к префиксным суммам Применение замены кучи бинпоисков на 2 указателя и в этом случае тоже
Название:
06.04_2 Самый длинный отрезок с суммой меньше данной: бинпоиск, 2 указателя, случай с отрицательными
Категория:
Разное