ac-library-hs: Data structures and algorithms
Haskell port of ac-library, a library for competitive programming on AtCoder. (GitHub, DeepWiki)
Functions primarily use half-open interval \([l, r)\).
The
Extramodule contains additional utilities beyond the original C++ library.
[Skip to Readme]
Modules
[Index] [Quick Jump]
- AtCoder
- AtCoder.Convolution
 - AtCoder.Dsu
 - Extra
- AtCoder.Extra.AhoCorasick
 - AtCoder.Extra.Bisect
 - AtCoder.Extra.DsuMonoid
 - AtCoder.Extra.DynLazySegTree
- AtCoder.Extra.DynLazySegTree.Persistent
 - AtCoder.Extra.DynLazySegTree.Raw
 
 - AtCoder.Extra.DynSegTree
- AtCoder.Extra.DynSegTree.Persistent
 - AtCoder.Extra.DynSegTree.Raw
 
 - AtCoder.Extra.DynSparseSegTree
- AtCoder.Extra.DynSparseSegTree.Persistent
 - AtCoder.Extra.DynSparseSegTree.Raw
 
 - AtCoder.Extra.Graph
 - AtCoder.Extra.HashMap
 - AtCoder.Extra.IntMap
 - AtCoder.Extra.IntSet
 - AtCoder.Extra.IntervalMap
 - AtCoder.Extra.Ix0
 - AtCoder.Extra.KdTree
 - AtCoder.Extra.LazyKdTree
 - AtCoder.Extra.Math
 - AtCoder.Extra.Mo
 - AtCoder.Extra.ModInt64
 - AtCoder.Extra.Monoid
 - AtCoder.Extra.MultiSet
 - AtCoder.Extra.Pdsu
 - AtCoder.Extra.Pool
 - AtCoder.Extra.SegTree2d
 - Semigroup
 - AtCoder.Extra.Seq
- AtCoder.Extra.Seq.Map
 - AtCoder.Extra.Seq.Raw
 
 - AtCoder.Extra.SqrtDecomposition
 - AtCoder.Extra.Tree
 - AtCoder.Extra.Vector
 - AtCoder.Extra.WaveletMatrix
- AtCoder.Extra.WaveletMatrix.BitVector
 - AtCoder.Extra.WaveletMatrix.Raw
 
 - AtCoder.Extra.WaveletMatrix2d
 
 - AtCoder.FenwickTree
 - Internal
- AtCoder.Internal.Assert
 - AtCoder.Internal.Barrett
 - AtCoder.Internal.Bit
 - AtCoder.Internal.Buffer
 - AtCoder.Internal.Convolution
 - AtCoder.Internal.Csr
 - AtCoder.Internal.GrowVec
 - AtCoder.Internal.Math
 - AtCoder.Internal.McfCsr
 - AtCoder.Internal.MinHeap
 - AtCoder.Internal.Queue
 - AtCoder.Internal.Scc
 - AtCoder.Internal.String
 
 - AtCoder.LazySegTree
 - AtCoder.Math
 - AtCoder.MaxFlow
 - AtCoder.MinCostFlow
 - AtCoder.ModInt
 - AtCoder.Scc
 - AtCoder.SegTree
 - AtCoder.String
 - AtCoder.TwoSat
 
 
Downloads
- ac-library-hs-1.5.3.1.tar.gz [browse] (Cabal source package)
 - Package description (as included in the package)
 
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
| Versions [RSS] | 1.0.0.0, 1.0.0.1, 1.1.0.0, 1.1.1.0, 1.2.0.0, 1.2.1.0, 1.2.2.0, 1.2.2.1, 1.2.3.0, 1.2.4.0, 1.2.5.0, 1.2.6.0, 1.3.0.0, 1.3.0.1, 1.3.1.0, 1.4.0.0, 1.5.0.0, 1.5.1.0, 1.5.2.0, 1.5.2.1, 1.5.3.0, 1.5.3.1 | 
|---|---|
| Change log | CHANGELOG.md | 
| Dependencies | ac-library-hs, base (>=4.9 && <4.22), bitvec (<1.2), bytestring (<0.14), primitive (>=0.6.4.0 && <0.10), random (>=1.2.0 && <1.4), transformers (>=0.2.0.0), unordered-containers (<0.3), vector (>=0.13.0 && <0.14), vector-algorithms (<0.10), wide-word (<0.2) [details] | 
| Tested with | ghc ==9.8.4 | 
| License | CC0-1.0 | 
| Author | toyboot4e <toyboot4e@gmail.com> | 
| Maintainer | toyboot4e <toyboot4e@gmail.com> | 
| Category | Algorithms, Data Structures | 
| Source repo | head: git clone https://github.com/toyboot4e/ac-library-hs.git | 
| Uploaded | by toyboot4e at 2025-11-02T16:55:08Z | 
| Distributions | NixOS:1.5.0.0 | 
| Executables | example-lazy-segtree | 
| Downloads | 380 total (40 in the last 30 days) | 
| Rating | (no votes yet) [estimated by Bayesian average] | 
| Your Rating | |
| Status | Docs available [build log] Last success reported on 2025-11-02 [all 1 reports]  |