ac-library-rs icon indicating copy to clipboard operation
ac-library-rs copied to clipboard

Implement `From<Vec<T>>` and `FromIterator` for `FenwickTree`

Open TonalidadeHidrica opened this issue 3 years ago • 0 comments

We can now construct a new fenwick tree from a vector and an iterator. What is more, it initializes in an O(n) time (see also this article).

This PR depends on #102, because we cannot implement these traits if we require an additive identity e.

TonalidadeHidrica avatar Jun 21 '22 04:06 TonalidadeHidrica