История изменений
Исправление MKuznetsov, (текущая версия) :
если отделить «мух от котлет», то есть хранить точки отдельно в сортированном множестве, а информация об отрезках (от какой до какой они идут) отдельно, то задача сводится к банальному поиску в сортированном масссиве, то есть O(log n) и не надо избретать лишних сущностей
Исходная версия MKuznetsov, :
если отделить «мух от котлет», то есть хранить точки отдельно в сортированном множестве, а информация об отрезках (от какой до какой они идут), задача сводится к банальному поиску в сортированном масссиве, то есть O(log n) и не надо избретать лишних сущностей