Обновить
8
0
Георгий Агапов@georgeee

Пользователь

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

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

Информация

В рейтинге
Не участвует
Откуда
Екатеринбург, Свердловская обл., Россия
Дата рождения
Зарегистрирован
Активность