Сумма элементов x < a[i] < y на отрезке l < i < r

Правка ru1, от slivolymp, 2018-10-10 22:24:40

Как эффективно обрабатывать запросы вида "Найти сумму элементов, таких что x < a[i] < y на отрезке l < i < r" с изменением в элементе с помощью дерева отрезков?

Теги дерево отрезков, запросы

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский slivolymp 2018-10-10 22:24:40 211 Первая редакция (опубликовано)