[almog]

Another advantage to Fenwick Tree: while it shares asymptotic space complexity with Segment Tree, it has better constant factors, which can be useful in very restricted environments.

[silverlake]

I used fenwick trees in a smart contract because space/time costs money.