Standard Code Library

For ACM/ICPC or other Algorithm Contests.

[TOC]

Contents

Contents
C++ STL & String
Sorting Algorithm
Basic Data Structure
Intermediate Data Structure
Brute-Force & Search
Dynamic Programming
Hash
Graph Theory
Mathematics
Computational Geometry
String Algorithm
Others （Tips & Skills & Techniques）

C++ STL & String

vector, pair, stack, queue, priority_queue, deque, set, multiset, map, bitset, algorithm, string

Basic Data Structure

stack, queue, linked list, double linked list, memory pool, union-find set, binary heap, st-RMQ, Fenwick tree / binary index tree

Intermediate Data Structure

partition tree, segment tree

Graph Theory

BFS, DFS, connectivity,