Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.

Политика конфиденциальности | Согласие на обработку персональных данных

Дерево отрезков не нужно?

Задача о запросах на массиве - сумма на отрезке и изменение в точке. Решение без дерева отрезков и подобных структур данных.

Смотрите также