Revision history for acl-hs
1.2.5.0 -- April 2025
- Added AtCoder.
Extra.Mo
- Added AtCoder.
Extra.SqrtDecomposition
1.2.4.0 -- April 2025
- Added
AtCoder.Dsu.mergeMaybe
- Added
AtCoder.Extra.Graph functions
rev
connectedComponents
bipartiteVertexColors
- BFS, Dijkstra, Bellman–ford, Floyd–Warshall
- path reconstruction functions
- Added
AtCoder.Extra.Tree functions
diameter, diameterPath
mst, mstBy
- Added
AtCoder.Internal.Queue.newDeque
1.2.3.0 -- March 2025
- Added
AtCoder.Extra.SegTree2d and Extra.SegTree2d.Dense.
1.2.2.1 -- March 2025
- Reduced build time with
ST monad and INLINEABLE pragmas.
1.2.2.0 -- Feb 2025
- Added
AtCoder.Extra.KdTree and Extra.LazyKdTree.
- Added
clear function to the dynamic segment tree family.
- Fixed AtCoder.
Extra.Hld.new for a tree with a single vertex.
1.2.1.0 -- Feb 2025
- Added dynamic segment tree family.
- Added
AtCoder.Extra.Seq.Map.
- Fixed
AtCoder.Extra.Pool.size.
Handle is moved from AtCoder.Extra.Seq to AtCoder.Extra.Pool.
1.2.0.0 -- Feb 2025
- Added
AtCoder.Extra.Seq.
- Tweaked
INLINE settings for less compile time.
- Breaking changes:
Matrix.diag now does not take length parameter.
AtCoder.Extra.Math.primitiveRoot is renamed to primitiveRoot32.
Internal.Convolution functions now use ST instead of PrimMonad.
SegAct implementation for AtCoder.Extra.Monoid.RangeAdd over Max and Min were fixed.
1.1.1.0 -- Jan 2025
- Added
AtCoder.Extra.Tree.Lct.
- Added
blockCut, blockCutComponents in AtCoder.Extra.Graph.
- Added
popBack_ in AtCoder.Internal.Buffer.
- Added
square, rank, inv, invRaw, detMod, detMint in AtCoder.Extra.Matrix.
1.1.0.0 -- Jan 2025
- Removed
RangeSetId and RangeAddId from AtCoder.Extra.Monoid.
- Implemented
SegAct for RangeSet, RangeAdd and Max, Min.
- Added
segActWithLength to SegAct.
- Added
build1 to AtCoder.Internal.Csr.
- Added a bunch of extra modules.
1.0.0.0 -- Dec 2024
- First version.
- Added ACL-compatible modules.
- Added
AtCoder.Extra.Math (binary exponentiation) and AtCoder.Extra.Monoid (SegAct instances).