Двумерное дерево отрезков (с групповой модификацией элементов)

[AlexeiKozlov]

а спроецировать на sql?
я много видел таких статей и сам занимался этими деревьями.
у Вас, сухой пересказ теории по моему разумению.

[georgeee]

На SQL? Можете попробовать, но данная статья писалась в первую очередь для тех, кто интересуется олимпиадным программированием.

И буду благодарен если скинете одну хотя бы из этих статей. Не про дерево отрезков в целом, а именно про двумерный его случай с групповыми операциями. Именно это мне найти в интернете так и не удалось)

[xXxVano]

Не про проецирование на sql, но для олимпиадников и про двумерный случай в том числе читать тут.

[georgeee]

В самом начале
Здесь я разберу обобщение дерева отрезков на двумерный случай, причем (в отличие от этой статьи) рассмотрю реализацию дерева именно с поддержкой групповой модификации элементов.

Ссылка та же самая)

[xXxVano]

Да, вы правы, пост прочитал, а вот по ссылку не заглянул)))

[bfDeveloper]

Отлично подойдёт для вот этого конкурса. Только на сколько я понимаю памяти понадобится много.

[georgeee]

Не, не думаю. Там задача формулируется что надо найти максимальную сумму на уже данной матрице, а дерево отрезков используется именно когда помимо запросов суммы нам нужно обрабатывать запросы модификации

[gasya]

Насколько могу судить по личному опыту, намного чаще приходится работать с набором сильно разреженных точек на плоскости, нежели с фиксированной матрицей.

Думаю было бы полезно добавить обобщение решения задачи на случай точек на плоскости, а так конечно все по существу.

[georgeee]

М… не могли бы вы скинуть пример такой задачи? Просто кроме той задачи, ссылку на которую я дал в конце статьи я не видел задач на эту структуру.

[gasya]

Я пришлю вам на днях пару ссылок, сразу и не вспомню где именно я сталкивался с несколькими подобными.

[georgeee]

Буду весьма благодарен, а если еще и разберусь с тем материалом, то можно еще статейку написать, в дополнение к этой:)