Я новичок в алгоритмах.У меня есть вопрос об ошибках, и я, к сожалению, искал в Google безрезультатные результаты.
Кто-нибудь может мне объяснить, как деревья сегментов используются для ответа на интервальные запросы?Я искал и искал, и только с начала строки.Насколько я понимаю, мне нужно взять все конечные точки каждого интервала и построить дерево сегментов. Что тогда?
Как мы можем узнать исходные интервалы сейчас?Как мы можем проверить, присутствует ли данная точка в каком-либо из них, и сообщить о всех этих интервалах с точкой в них.
Заранее большое спасибо!