Бинарные деревья поиска можно использовать почти для любых запросов про точечные множества: добавление, удаление, сумма, минимум, прибавление на отрезке, $k$-тое меньшее…
Однако у общих бинарных деревьев есть и несколько недостатков: их сложно реализовывать, они довольно медленно работают (за счет прохождения по ссылкам), и на самом деле для некоторых запросов они не оптимальны.
Если рассматриваемые множества фиксированного размера (например, массив размера $10^6$), то можно построить поверх них более эффективные статические структуры, которые не меняют свое устройство с течением времени, а только изменяют свои значения. О таких структурах мы и поговорим в этой главе.