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

Revision ru1, by slivolymp, 2018-10-10 22:24:40

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

Tags дерево отрезков, запросы

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian slivolymp 2018-10-10 22:24:40 211 Первая редакция (опубликовано)