atcoder/ac-library

💥 (Small) Breaking change

• remove unsigned from the changed value of modint.val() by @yosupo06 in https://github.com/atcoder/ac-library/pull/178

📋 What's Changed

• fix typo in lazysegtree.hpp by @nu50218 in https://github.com/atcoder/ac-library/pull/172
• expander.py: trace line numbers back to the original source file by @ssvb in https://github.com/atcoder/ac-library/pull/171
• Fixed typo in lazysegtree.hpp by @fffelix-huang in https://github.com/atcoder/ac-library/pull/166
• Fix redundant copy in rvalue ref overload of `convolution` by @RezwanArefin01 in https://github.com/atcoder/ac-library/pull/168
• Add assertation in `atcoder::lcp_array` by @tatyam-prime in https://github.com/atcoder/ac-library/pull/181
• Fix English version of lazysegtree doc by @lucifer1004 in https://github.com/atcoder/ac-library/pull/180
• update github actions by @yosupo06 in https://github.com/atcoder/ac-library/pull/184
• Improve documents by @yosupo06 in https://github.com/atcoder/ac-library/pull/185
• + 1 more

✨ New Contributors

• @nu50218 made their first contribution in https://github.com/atcoder/ac-library/pull/172
• @ssvb made their first contribution in https://github.com/atcoder/ac-library/pull/171
• @fffelix-huang made their first contribution in https://github.com/atcoder/ac-library/pull/166
• @RezwanArefin01 made their first contribution in https://github.com/atcoder/ac-library/pull/168
• @tatyam-prime made their first contribution in https://github.com/atcoder/ac-library/pull/181
• @lucifer1004 made their first contribution in https://github.com/atcoder/ac-library/pull/180
• Full Changelog: https://github.com/atcoder/ac-library/compare/v1.5.1...v1.6

📋 What's Changed

• Fix warning: unqualified call to 'std::move' on clang 16. by @rururia-kyopro in https://github.com/atcoder/ac-library/pull/162
• fix #149: improve barret algorithm by @yosupo06 in https://github.com/atcoder/ac-library/pull/163

✨ New Contributors

• @rururia-kyopro made their first contribution in https://github.com/atcoder/ac-library/pull/162
• Full Changelog: https://github.com/atcoder/ac-library/compare/v1.5...v1.5.1

📋 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))$

📋 What's Changed

• fix documents of maxflow by @yosupo06 in https://github.com/atcoder/ac-library/pull/129
• fix unittest_msvc.yml by @yosupo06 in https://github.com/atcoder/ac-library/pull/132
• Fix word usage in document_en/scc.md by @koba-e964 in https://github.com/atcoder/ac-library/pull/131
• upgrade library versions by @yosupo06 in https://github.com/atcoder/ac-library/pull/151
• add all_combined.cpp to generated zip by @yosupo06 in https://github.com/atcoder/ac-library/pull/150
• fix the second sample of modint by @cupro29 in https://github.com/atcoder/ac-library/pull/144
• fix lazysegment tree doc by @KeiichiHirobe in https://github.com/atcoder/ac-library/pull/145
• support cpp20 by @yosupo06 in https://github.com/atcoder/ac-library/pull/154
• + 9 more

✨ New Contributors

• @cupro29 made their first contribution in https://github.com/atcoder/ac-library/pull/144
• @KeiichiHirobe made their first contribution in https://github.com/atcoder/ac-library/pull/145
• @TumoiYorozu made their first contribution in https://github.com/atcoder/ac-library/pull/141
• @tockrock made their first contribution in https://github.com/atcoder/ac-library/pull/130
• Full Changelog: https://github.com/atcoder/ac-library/compare/v1.4...v1.5

📋 Changes

• floor_sum allows more widely input (#92)
• a few methods of segtree was marked as const (#107)
• the runtime of floor_sum(#88) & convolution(#120) was improved.

📋 Changes

• optimize maxflow(#63)
• optimize mincostflow(#67, #82)
• remove unnecessary constructors from modint (#79)
• change inside includes from `#include <atcoder/...>` into `#include "atcoder/..."` (#72)

📋 Changes

• #51 : Add non-negative cap/cost assertions for mcf_graph.add_edge

📋 Changes

• #38 : Fix deduplication by tangent
• #31 : convolution is broken in edge-cases
• #21 : maxflow was broken when s = t
• #12 : fix self loop handling of maxflow / mincostflow
• #3 : fix internal_math for msvc