13.04 Приемы борьбы с переполнением в бинпоиске на примере "Космического поселения" и "Вырубки леса"

https://codeforces.com/group/IxwLi7vDiF/contest/679190 "Космическое поселение": - Защита от переполнения путем замены умножения делением - Доказательство, почему переполнения не возникает, даже если не защищаться "Вырубка леса": - Как использовать прием из предыдущей задачи - Делаем границу не константой, а зависящей от входных данных - Бинпоиск с самоподбирающейся границей - Самоподбирающаяся правая граница в предыдущей задаче привела бы к переполнение