Изменения
→Запрос
В нижеприведенном псевдокоде будут встречены обозначения:
* <tex>\mathtt{epsilon}varepsilon</tex> {{---}} нейтральный элемент,
* <tex>\mathtt{\odot}</tex> {{---}} та операция, которую мы считаем на данном многомерном дереве отрезков.
'''void''' query('''int''' area[], '''int''' x1, '''int''' x2, ..., '''int''' xP, '''int''' leftBorder, '''int''' rightBorder, '''int''' queryLeft, '''int''' queryRight, '''int''' node)
'''if''' queryLeft > queryRight
'''return''' epsilon<tex>\varepsilon</tex>
'''if''' leftBorder == queryLeft '''and''' rightBorder == queryRight
'''if''' последняя координата
