Battle Programming Library

Create pdf file

You should install enscript and pstopdf.

$ git clone https://github.com/Everysick/MyLibrary.git
$ cd MyLibrary
$ bash ./convert_ps
$ open library.pdf

List

Tree

• Range minimum query
• Lowest common ancestor

Graph

• Union find
• Dijkstra
• Stronglu connected components
• Dinic
• Topological sort (sample)
• Bipatite (sample)
• Bridge

Sort

• MergeSort

Geometry

• Matrix fib (sample)
• Cross
• Dot
• Intersected line

template

• contest_template.cpp

LICENSE

MIT

Author

takamasa saichi (a.k.a everysick)