Сжатие координат
В этом видео речь пойдёт о методе сжатия координат. В некоторых задачах сжатие координат позволяет применить решение "в лоб", в других даёт возможность применить подходящую структуру данных, например, дерево отрезков. Для написания кода на языке C++ удобно использовать алгоритм unique в комбинации со встроенным бинарным поиском. Подробности смотрите в видео. Таймкоды: 0:00 Вступление 1:12 Пример сжатия набора чисел 2:35 Пишем код сжатия 5:22 Переход от исходного числа к сжатому 6:57 Переход от сжатого числа к исходному 8:09 Задача про прямоугольники 10:24 Задача про отрезки и точки на прямой
В этом видео речь пойдёт о методе сжатия координат. В некоторых задачах сжатие координат позволяет применить решение "в лоб", в других даёт возможность применить подходящую структуру данных, например, дерево отрезков. Для написания кода на языке C++ удобно использовать алгоритм unique в комбинации со встроенным бинарным поиском. Подробности смотрите в видео. Таймкоды: 0:00 Вступление 1:12 Пример сжатия набора чисел 2:35 Пишем код сжатия 5:22 Переход от исходного числа к сжатому 6:57 Переход от сжатого числа к исходному 8:09 Задача про прямоугольники 10:24 Задача про отрезки и точки на прямой