关于算法和数据结构的优秀博文资源
There are many good blogs in Codeforces Blog where people describes about different Algorithm and Data Structures .
Lets gather all the resources about Algorithm and Data Structures Explanations. You can comment bellow the link and about it . I will always update that post gather new resources.Hope ,its help all and inspire all to write new blog post in future :)
Last added blogs link will have a tag (New)
Resources:
C++ STL
C++ STL: Policy based data structures
C++ STL: Policy based data structures. Part 2
String Processing
Suffix tree. Basics. Building in O(nlogn)
Great resource for string algorithms
Aho-Corasick algorithm. Construction
Suffix tree. Ukkonen's algorithm
On suffix automaton (and tree) New
Data Structures
Basic Binary Indexed Tree (English version)
Memory-optimal Range Queries and Updates in logN
Segment tree with insertion and deletion operators
An efficient way to strengthen up your segment tree
Algorithm Gym :: Data structures
Algorithm Gym :: Everything About Segment Trees
Palindromic tree: behind the scenes
Implicit cartesian tree in GNU C++ STL
Efficient and easy segment trees
Splay tree and its implementation. New
Game Theory
Dynamic Programming
Dynamic Programming Optimizations
Enumeration of combinatorial sequences
Dynamic programming over subsets and paths in graphs
Kadane's Algorithm — (Dynamic Programming) — For new Solvers!
A little bit of classics: dynamic programming over subsets and paths in graphs
Geometry
Easy geometry using std::complex New
Graph
Algorithm Gym :: Graph Algorithms
Tutorial on Heavy Light Decomposition + Problems
Heavy-light decompositon — it can be simple!
Faster Dijkstra on Special Graphs New
Sorting & Searching
Number Theory
Sieve Methods : Prime, Divisor, Euler Phi etc
Prime Factorization In log(n) After Sieve
Counting Divisors of a Number in O(N^(1/3))
Misc
An awesome list for competitive programming! New
Tutorial on FFT — The tough made simple. New
O(n) solution for 631E (Convex Hull Trick special case) New