AC Library(v1.5)
Hi everyone! AC Library v1.5 is released!
Summary of changelog
- Segtree / LazySegtree can accept more broad function types, e.g.
S op(const S& a, const S& b)
(#160) - many small fixes of documentation / input assertion
- esp. the time complexity of the maxflow is promised as
$O(F(n + m))$
- esp. the time complexity of the maxflow is promised as
What's Changed
- fix documents of maxflow by @yosupo06 in #129
- fix unittest_msvc.yml by @yosupo06 in #132
- Fix word usage in document_en/scc.md by @koba-e964 in #131
- upgrade library versions by @yosupo06 in #151
- add all_combined.cpp to generated zip by @yosupo06 in #150
- fix the second sample of modint by @cupro29 in #144
- fix lazysegment tree doc by @KeiichiHirobe in #145
- support cpp20 by @yosupo06 in #154
- Fix MaxFlow::flow constraints by @TumoiYorozu in #141
- make LICENSE as CC0 by @yosupo06 in #155
- add: assert of convolution by @TumoiYorozu in #142
- Fix minor grammer issues by @tockrock in #130
- clarify constraints just in case by @yosupo06 in #156
- rename internal_bit functions to follow the cpp20 manner by @yosupo06 in #157
- fix convolution constraint by @yosupo06 in #159
- make segtree to allow more broad function types by @yosupo06 in #160
- fix time complexty of maxflow by @yosupo06 in #161
New Contributors
- @cupro29 made their first contribution in #144
- @KeiichiHirobe made their first contribution in #145
- @TumoiYorozu made their first contribution in #141
- @tockrock made their first contribution in #130
Full Changelog: v1.4...v1.5