LA - быстрые решения (28 мая 2021)

1. Вишкин: модификация за [nlogn, 1]
2. Longest Path [n, n^1/2]
3. Ladders [n, logn]
4. Ladders + двоичные подъёмы ⇒ [nlogn, 1]
5. Разреженные двоичные подъёмы и четыре русских: [O(n), O(1)]