1302
правки
Изменения
Новая страница
== Несогласованные поддеревья ==
В несогласованном поддереве дерева отрезков в вершинах хранятся не истинные значения сумм на отрезках (по операции <tex>\oplus</tex>). При этом в корне поддерева, которому соответствует отрезок <tex>a_i..a_j</tex> хранится несогласованность <tex>d</tex> {{---}} такое число, что для любой вершины из этого поддерева верно, что его истинное значение <tex>b_i = b'_i \odot d</tex>
В несогласованном поддереве дерева отрезков в вершинах хранятся не истинные значения сумм на отрезках (по операции <tex>\oplus</tex>). При этом в корне поддерева, которому соответствует отрезок <tex>a_i..a_j</tex> хранится несогласованность <tex>d</tex> {{---}} такое число, что для любой вершины из этого поддерева верно, что его истинное значение <tex>b_i = b'_i \odot d</tex>
