- Added
AtCoder.Extra.Seq
- Tweaked
INLINE
settings for less compile time - Breaking changes:
Matrix.diag
now does not take length parameterExtra.Math.primitiveRoot
is renamed toprimitiveRoot32
Internal.Convolution
functions now useST
instead ofPrimMonad
- Added
AtCoder.Extra.Tree.Lct
- Added
blockCut
,blockCutComponents
inAtCoder.Extra.Graph
- Added
popBack_
inAtCoder.Internal.Buffer
- Added
square
,rank
,inv
,invRaw
,detMod
,detMint
inAtCoder.Extra.Matrix
- Removed
RangeSetId
andRangeAddId
fromAtCoder.Extra.Monoid
. - Implemented
SegAct
forRangeSet
,RangeAdd
andMax
,Min
. - Added
segActWithLength
toSegAct
. - Added
build1
toAtCoder.Internal.Csr
. - Added a bunch of extra modules.
- First version.
- Added ACL-compatible modules.
- Added Extra module of
Math
(binary exponentiation) andMonoid
(SegAct
instances).