cp-library-py documentation

Pythonによる競技プログラミング用ライブラリ

lib package

Subpackages

• lib.data_structure package
  • Submodules
  • lib.data_structure.lazy_segment_tree module
    • LazySegmentTree
      • LazySegmentTree.apply()
      • LazySegmentTree.from_array()
      • LazySegmentTree.get_range()
  • lib.data_structure.segment_tree module
    • SegmentTree
      • SegmentTree.from_array()
      • SegmentTree.get_range()
      • SegmentTree.update()
  • lib.data_structure.union_find module
    • UnionFind
      • UnionFind.find()
      • UnionFind.group_count()
      • UnionFind.is_same()
      • UnionFind.size()
      • UnionFind.unite()
  • lib.data_structure.weighted_union_find module
    • WeightedUnionFind
      • WeightedUnionFind.diff()
      • WeightedUnionFind.find()
      • WeightedUnionFind.get_weight()
      • WeightedUnionFind.group_count()
      • WeightedUnionFind.is_same()
      • WeightedUnionFind.size()
      • WeightedUnionFind.unite()
  • Module contents
• lib.flow package
  • Submodules
  • lib.flow.dinic module
  • Module contents
• lib.geometry package
  • Submodules
  • lib.geometry.vec2 module
    • Vec2
      • Vec2.y
      • Vec2.cross()
      • Vec2.dot()
      • Vec2.norm()
      • Vec2.norm2()
      • Vec2.normalize()
      • Vec2.x()
      • Vec2.y()
  • Module contents
• lib.graph package
  • Submodules
  • lib.graph.euler_tour module
    • EulerTour
      • EulerTour.add_edge()
      • EulerTour.build()
      • EulerTour.get_id()
  • lib.graph.low_link module
  • lib.graph.sccd module
    • SCC
      • SCC.DAG
      • SCC.G
      • SCC.add_edge()
      • SCC.belong
      • SCC.components
      • SCC.decompose()
      • SCC.group_count
      • SCC.n
      • SCC.rG
  • Module contents
• lib.number_theory package
  • Submodules
  • lib.number_theory.combination module
    • Comb
      • Comb.comb()
      • Comb.comb_rep()
      • Comb.fact()
      • Comb.inv()
      • Comb.perm()
  • Module contents
• lib.string package
  • Submodules
  • lib.string.rolling_hash module
    • RollingHash
      • RollingHash.concat()
      • RollingHash.get_hash()
      • RollingHash.get_lcp()
  • lib.string.suffix_array module
  • Module contents

Module contents