ЕО
> попадает точка хоть в один из этих отрезков или нет
ответ бинарный true/false
ответ бинарный true/false
отрезок 1: 1 - 10
отрезок 2: 4 - 14
отрезок 2: 11 - 123
точка: 7 (отрезки 1, 2)
Size: a a a
2020 March 29
RF
Да, верно
RF
Может попадать сразу в несколько отрезков
АП
Да, верно
тоесть ответ не бинарный, а какие отрезки попали? :)
RF
И ответ с указанием индексов отрезков лучше, чем просто бинарный
АП
а! ну вот и наша остановочка :)
АП
И ответ с указанием индексов отрезков лучше, чем просто бинарный
а диапазон значений - int64?
АП
в смысле шкалы
RF
Да
RF
Int64
RF
По факту, конечно, часть знаков в предметной области - знаки после запятой
RF
Но для кода это чистейший int64
АП
сгенерировать слайс длинной int64 знечений, где индекс это 1 точка, а значения - к какому отрезку пренадлежит :D
АП
далее бинарным поиском
АП
:D
АП
поправка - слайс слайсов, ибо отрезков на точке может быть больше 1
RF
Ого... Слайс длиной int64)))))
АП
зато все будет супербыстро
АП
но памяти выжрет красиво
ЕО
сгенерировать слайс длинной int64 знечений, где индекс это 1 точка, а значения - к какому отрезку пренадлежит :D
А чо не мапу тогда?