0.1.0-SNAPSHOT

Released for the AtCoder Language Update 2024-2025

Support Versions

• Scala 3.7.2 (JDK 21)
• Scala 3.7.2 (Scala Native 0.5.8)

Features

• DSU (Union-Find)
• FenwickTree
• SccGraph
• TwoSAT
• Segtree
• LazySegtree
• ModInt
  • StaticModInt
  • ModInt998244353
  • ModInt1000000007
  • DynamicModInt
• Math
  • powMod()
  • invMod()
• String
  • zAlgorithm()

Known Issues

• #20: [perf] investigate performance issue in LazySegtree with ModInt
• #25: StackOverflowError may occur when using SccGraph on Dotty (Scala 3)

What's Changed

• Add CI settings by @harry0000 in #1
• Add CI status badge to README.md by @harry0000 in #2
• Fix code by @harry0000 in #3
• Fix Segtree constructor by @harry0000 in #4
• Add ModInt by @harry0000 in #5
• Add DSU by @harry0000 in #6
• Add FenwickTree by @harry0000 in #7
• Fix code by @harry0000 in #8
• Add SccGraph by @harry0000 in #9
• Add TwoSAT by @harry0000 in #10
• Add Z algorithm by @harry0000 in #11
• Update CI by @harry0000 in #12
• Update sbt to 1.10.0 by @harry0000 in #13

New Contributors

• @harry0000 made their first contribution in #1

Full Changelog: https://github.com/harry0000/ac-library-scala/commits/0.1.0-SNAPSHOT