# Difference between revisions of "Standard Library"

Jump to navigation
Jump to search

(→Others) |
|||

Line 1: | Line 1: | ||

+ | '''Attention:''' This library is no longer maintained. It has been moved to [https://github.com/zerolfx/template here]. | ||

+ | |||

== Java == | == Java == | ||

+ | |||

* [[RedBlackBST]] | * [[RedBlackBST]] | ||

* [[KMP]] | * [[KMP]] |

## Revision as of 02:04, 10 August 2018

**Attention:** This library is no longer maintained. It has been moved to here.

## Java

## Calculation

## Data Structures

- Binary-Indexed Tree
- Segment Tree
- Sparse Table
- Heap
- Self-Balanced BST
- Persistence Data Structures
- Link-Cut Tree
- Cartesian Tree

## Graph Theory

- Eulerian Path
- Connected Component, 2-SAT
- Spanning Trees
- Bipartite Graph
- Network Flow
- Heavy-light Decomposition
- Maximal Clique
- Perfect Elimination Ordering
- Tree and Graph Isomorphism

## Geometry

## Linear Algebra

## Number Theory

- Multiply, Power and Inverse
- Sieve
- Extended Euclid
- Chinese Remainder Theorem
- Primitive Root
- Quadratic Residue and Discrete Roots
- Discrete Logarithm
- Miller-Rabin
- Pollard's Rho
- Gaussian Elimination
- NTT & FFT

## Others

- FastIO
- Modulo
- Date Magic
- Discretization
- Permutation Rank
- Expression Parsing
- Kth Number
- Longest Common Sequence
- Area and Circumference Union
- General Ideas
- Mo's Algorithm
- Digit DP