ac-library-rs
ac-library-rs copied to clipboard
Implement `From<Vec<T>>` and `FromIterator` for `FenwickTree`
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.