Revision history for acl-hs

1.2.6.0 -- April 2025

• Added AtCoder.Extra.Math functions
  • isPrime
  • primes
  • primeFactors
• Added AtCoderExtra.Math.Montgomery64
• Added AtCoderExtra.ModInt64

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 AtCoder.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).