Бинарный поиск НВП за nlogn

Разбираемся с бинарным поиском и его встроенной реализацией на C++. Используя бинпоиск делаем алгоритм поиска наибольшей возрастающей последовательности быстрее, чем за квадрат. 0:00 Бинарный поиск на массиве 12:20 Первая проблема в бинпоиске 31:11 Бинарный поиск в C++ 34:24 lower_bound 38:35 Реализация бинарного поиска в VS 53:10 upper_bound 1:00:42 НВП за nlogn 1:18:30 Реализация на С++ 1:45:48 Рассуждения о восстановлении ответа в НВП #binsearch #lower_bound #upper_bound #stepik #бинарный_поиск #олимпиады #РодионСабитов #RodionSabitov #itmo #ИТМО #ВШЭ #Высшая_проба #Ломоносов #ИОИП #Технокубок #МОШ