Комментарии 11
а спроецировать на sql?
я много видел таких статей и сам занимался этими деревьями.
у Вас, сухой пересказ теории по моему разумению.
я много видел таких статей и сам занимался этими деревьями.
у Вас, сухой пересказ теории по моему разумению.
На SQL? Можете попробовать, но данная статья писалась в первую очередь для тех, кто интересуется олимпиадным программированием.
И буду благодарен если скинете одну хотя бы из этих статей. Не про дерево отрезков в целом, а именно про двумерный его случай с групповыми операциями. Именно это мне найти в интернете так и не удалось)
И буду благодарен если скинете одну хотя бы из этих статей. Не про дерево отрезков в целом, а именно про двумерный его случай с групповыми операциями. Именно это мне найти в интернете так и не удалось)
Не про проецирование на sql, но для олимпиадников и про двумерный случай в том числе читать тут.
В самом начале
Здесь я разберу обобщение дерева отрезков на двумерный случай, причем (в отличие от этой статьи) рассмотрю реализацию дерева именно с поддержкой групповой модификации элементов.
Ссылка та же самая)
Здесь я разберу обобщение дерева отрезков на двумерный случай, причем (в отличие от этой статьи) рассмотрю реализацию дерева именно с поддержкой групповой модификации элементов.
Ссылка та же самая)
Отлично подойдёт для вот этого конкурса. Только на сколько я понимаю памяти понадобится много.
Не, не думаю. Там задача формулируется что надо найти максимальную сумму на уже данной матрице, а дерево отрезков используется именно когда помимо запросов суммы нам нужно обрабатывать запросы модификации
Насколько могу судить по личному опыту, намного чаще приходится работать с набором сильно разреженных точек на плоскости, нежели с фиксированной матрицей.
Думаю было бы полезно добавить обобщение решения задачи на случай точек на плоскости, а так конечно все по существу.
Думаю было бы полезно добавить обобщение решения задачи на случай точек на плоскости, а так конечно все по существу.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Двумерное дерево отрезков (с групповой модификацией элементов)