Skip to content

Some algorithms and structs for competitive programming contests

Notifications You must be signed in to change notification settings

thalyson004/CompetitiveAlgorithms

Repository files navigation

CompetitiveAlgorithms

Some algorithms and structs for competitive programming contests

Simple structures

Matrix
  • Matrix(int _rows, int _columns): Construct matrix.
  • bool inside(int row, int column): check if this point is inside
  • vector& operator [] (int row): Access specific row

Geometry

Group

  • Union-Find

Graph

Range query structures

Point update - range query

Range update - range query

No update - range query

  • Max/min sparse table
  • Max/min cartesian tree

Math Algorithms

String Algorithms

Useful functions

Math

Read

About

Some algorithms and structs for competitive programming contests

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages