top | item 32190161 (no title) EnderShadow8 | 3 years ago Segment trees are objectively superior in all ways except implementation length discuss order hn newest almog|3 years ago 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|3 years ago I used fenwick trees in a smart contract because space/time costs money.
almog|3 years ago 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|3 years ago I used fenwick trees in a smart contract because space/time costs money.
almog|3 years ago
silverlake|3 years ago