Rare card

Fenwick tree

Value

50 W

Attack

792

Defence

634

Players

0

A Fenwick tree or binary indexed tree (BIT) is a data structure that stores an array of values and can efficiently compute prefix sums of the values and update the values. It also supports an efficient rank-search operation for finding the longest prefix whose sum is no more than a specified value.

Español