Glossary: Algorithms Beyond the Basics in C++

Fenwick tree

Also written: segment tree, segment trees, Fenwick trees

A data structure that supports fast range totals even while the values change. It answers sum queries and applies updates in O(log n) time.