Skip to content

Releases: ouuan/CPTH

CPTH 0.9.0

27 Jun 08:00
e85bcd8
Compare
Choose a tag to compare
CPTH 0.9.0 Pre-release
Pre-release

0.9.0

Added

  • size_t SAMNode::operator[](const charType &x) const

Fixed

  • Fixed some includes.

CPTH 0.8.0

27 Jun 07:59
bc45899
Compare
Choose a tag to compare
CPTH 0.8.0 Pre-release
Pre-release

0.8.0

Added

  • const std::vector<size_t> &HLD::adjacent(size_t u) const

Changed

  • HLD::HLD(size_t size = 0) => explicit HLD::HLD(size_t size = 0)
  • size_t &SAMNode::operator[](size_t x) => size_t &SAMNode::operator[](const charType &x)

CPTH 0.7.0

17 May 12:47
25ff483
Compare
Choose a tag to compare
CPTH 0.7.0 Pre-release
Pre-release

0.7.0

Added

  • size_t HLD::size(size_t u) const
  • size_t HLD::depth(size_t u) const
  • size_t HLD::heavyChild(size_t u) const

Changed

  • void HLD::reset(size_t size) -> void HLD::init(size_t size)

Fixed

  • Now when HLD::build(size_t root) is called, it will be rebuilt if the root is changed.

CPTH 0.6.0

17 May 07:07
67f7e7f
Compare
Choose a tag to compare
CPTH 0.6.0 Pre-release
Pre-release

0.6.0

Added

  • SparseTable

Changed

  • Use size_t instead of std::size_t.

CPTH 0.5.0

05 May 14:56
ee56ac5
Compare
Choose a tag to compare
CPTH 0.5.0 Pre-release
Pre-release

0.5.0

Added

  • HLD
  • Default constructor of ModInt

CPTH 0.4.1

23 Apr 06:19
f6069a5
Compare
Choose a tag to compare
CPTH 0.4.1 Pre-release
Pre-release

0.4.1

Fixed

  • Fixed ModInt::operator~ and ConstantModInt<mod>::operator~ when the modulo number is not prime.

CPTH 0.4.0

23 Apr 03:20
84c18a7
Compare
Choose a tag to compare
CPTH 0.4.0 Pre-release
Pre-release

0.4.0

Added

  • operator== and operator< for ModInt and ConstantModInt.

CPTH 0.3.0

22 Apr 06:39
ac291e3
Compare
Choose a tag to compare
CPTH 0.3.0 Pre-release
Pre-release

0.3.0

Added

  • ModInt and ConstantModInt

Changed

  • Split the declaration and the implementation.

CPTH 0.2.0

20 Apr 13:20
d0eb75e
Compare
Choose a tag to compare
CPTH 0.2.0 Pre-release
Pre-release

0.2.0

Added

  • Minified version

CPTH 0.1.0

19 Apr 15:20
e71548e
Compare
Choose a tag to compare
CPTH 0.1.0 Pre-release
Pre-release

0.1.0

Added

  • SegmentTree
  • SAM
  • BIT
  • MonotonousQueue