Всем привет, у клавиатуры Кодер Арсений. Не так давно я узнал о прекрасной альтернативе префиксному массиву - дерево отрезков. Сегодня именно о нём и пойдёт речь. Теория Картинки взяты со статьи на Хабре. Как и сам массив. Приведу простую задачу, с помощью которой чаще всего объясняется дерево отрезков. У нас есть массив чисел, затем вводится огромное количество запросов l, r. Задача в ответ на каждый запрос вывести сумму чисел на подотрезке [l:r]...
Задачи, связанные с "поднятием" 3D-модели по плоской топооснове типичны для любого Проекта. Как правило, подобные действия выполняются на старте проекта при получении исходных данных по участку проектирования. Если изыскания выполняются по тех-заданию, то к формату итоговых данных можно изначально выдвинуть требования, а вот если топооснова выдается отдельными уполномоченными органами/приобретается у них на коммерческой основе - то, зачастую, формат данных далек от возможности его дальнейшего использования, и требуются значительные трудозатраты на преобразование таких данных...