ac-library-rs

ac-library-rs copied to clipboard

Implement FromIterator for Lazy/Segtree and improve performance

2

I implemented `FromIter` for Segtree and LazySegtree. Additionally, I improved a bit the performance of creating a segtree from Vec by reusing the allocated space if applicable.

TonalidadeHidrica

Allow `RangeBounds` for fenwicktree, segtree, and lazysegtree

1

The rustic way to specify a certain range of a container is to use `s..t` notation. I changed the signature of `FenwickTree::sum`, `Segtree::prod`, and `LazySegtree::prod` so that they accept any...

TonalidadeHidrica

This PR depends on #102 and #105. In addition to the changes applied in the PRs, this PR has a bonus: every type that implements `::num_traits::Zero` implements `crate::num_traits::Zero` too. Therefore,...

TonalidadeHidrica

Implement `num_traits::Zero`, `One`, and `Pow` for Modint

3

I added `num-traits` as an **optional** dependency so that we may use libraries requiring `Zero`, `One`, and so on, **only when** we know the library is available in that environment.

TonalidadeHidrica

Current implementation of FenwickTree clones the values to be added, but in principle, these operations can be done by just passing reference. I changed the trait bound so that it...

TonalidadeHidrica

The `Zero` trait, originally in `internal_type_traits`, was moved to a new public module `num_traits`, so that we do no longer need to specify the additive identity `0` when creating a...

TonalidadeHidrica

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](https://codeforces.com/blog/entry/63064)). This PR depends...

TonalidadeHidrica

Add len and is_empty to fenwicktree, segtree, and lazysegtree

1

TonalidadeHidrica

fix: relax the constraints of floor_sum

1

ref #91 this PR contains following two changes: - Improve floor_sum - relax the constraints of floor_sum

nebocco

Executing expand.py from outer dir

3

`expand.py` could fail when execution from outer directory. ``` % python3 ${HOME}/src/github.com/rust-lang-ja/ac-library-rs/expand.py segtree Traceback (most recent call last): File "xxxxxxx/src/github.com/rust-lang-ja/ac-library-rs/expand.py", line 99, in buf = output_file(i) File "xxxxxxx/src/github.com/rust-lang-ja/ac-library-rs/expand.py", line 53,...

haruyama480