### Abinash's blog

By Abinash, 10 years ago,

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 :)

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)

Z Algorithm

Great resource for string algorithms

Aho-Corasick algorithm. Construction

Suffix tree. Ukkonen's algorithm

Data Structures

Partially Ordered Sets

Segment Tree

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

Palindromic tree: behind the scenes

Game Theory

Nim (Algorithmic Game)

Dynamic Programming

Dynamic Programming Optimizations

Dynamic Programming Type

Enumeration of combinatorial sequences

Dynamic programming over subsets and paths in graphs

Kadane's Algorithm — (Dynamic Programming) — For new Solvers!

Geometry

Geometry shrink trick

Graph

Basic Graph Theory

Tutorial on Heavy Light Decomposition + Problems

Heavy-light decompositon — it can be simple!

0-1 BFS

Sorting & Searching

Binary search implementation

Number Theory

Sieve Methods : Prime, Divisor, Euler Phi etc

Remainder Theorem

Prime Factorization In log(n) After Sieve

Misc

C++ Tricks

Anti-hash test.

• +99

| Write comment?
 » 10 years ago, # |   +5
•  » » 10 years ago, # ^ |   +3 When I see such list with a lot of tutorials/problems, I always want to ask: have you read it, or you just posted it?
•  » » » 10 years ago, # ^ |   0 My answer depends on your definition of "have you read it" .
•  » » » » 10 years ago, # ^ |   0 It took you a week to come up with this comment?
•  » » » » » 10 years ago, # ^ |   0 I hadn't seen your comment till now and saw it only after this blogpost came up in recent posts.
 » 10 years ago, # |   +1 First of all thank you for including my blog into this list.The formatting of my blog is completely messed up now. I need to some day sit down and correct it :)
 » 10 years ago, # |   0 good idea!
 » 10 years ago, # |   -6 What about making a wiki page to give anyone permission to update them. For example, wiki page of Lazarus. In Lazarus page, there are a large number of trickS and tips in application developing.
•  » » 10 years ago, # ^ |   0 That sounds great!Can you provide Lazarus page?
 » 10 years ago, # |   0
 » 10 years ago, # |   +3
 » 10 years ago, # |   0 This list are going to be too long. I think you should divide the list into sections, for instance, algorithm and data structure.
 » 10 years ago, # |   0 Hi, have a look at this link : http://discuss.codechef.com/questions/48877/data-structures-and-algorithms
•  » » 10 years ago, # ^ |   0 First Comment about that !!
•  » » » 10 years ago, # ^ |   0 Oh sorry, I didn't look at that.
 » 9 years ago, # |   +5 Maybe this and thisBtw, can you make links relative, please?(/blog/entry/xxx instead of codeforces.com/blog/entry/xxx then it will be ok for .ru users)
•  » » 9 years ago, # ^ |   0 Updated ! Now its ok for .ru user .
 » 9 years ago, # |   0
 » 9 years ago, # |   0
 » 9 years ago, # |   0
 » 9 years ago, # |   -8
 » 9 years ago, # |   0 if only i can see it earlier! can't wait to read.
 » 9 years ago, # |   0 Hi , this tutorial is so useful too: http://codeforces.com/blog/entry/14659
•  » » 9 years ago, # ^ |   0 +1
 » 9 years ago, # |   0 I find this so helpful, thus I just comment in order that it can be displayed in the recent actions and receive more attention :))) .
 » 9 years ago, # |   +8 List must contain Al.Cash blog about segment trees.here is the link
 » 8 years ago, # |   +5 Please :)
 » 8 years ago, # | ← Rev. 2 →   0 See below.
 » 8 years ago, # | ← Rev. 5 →   +1
•  » » 8 years ago, # ^ |   0 He mentions in the post that this blog is only organising various Codeforces blogs.
•  » » » 8 years ago, # ^ | ← Rev. 2 →   0 Fixed.
 » 8 years ago, # | ← Rev. 17 →   +1
 » 8 years ago, # |   +3 dsu on tree link
 » 8 years ago, # |   +6 Can you add my blogpost on parallel binary search too?
 » 8 years ago, # | ← Rev. 3 →   +3
 » 8 years ago, # | ← Rev. 11 →   +4
 » 8 years ago, # | ← Rev. 24 →   +1
 » 7 years ago, # | ← Rev. 4 →   0 Some general purpose tricks:http://codeforces.com/blog/entry/48417Another set of links:http://codeforces.com/blog/entry/57282
 » 6 years ago, # |   0 Add this too. http://codeforces.com/blog/entry/51272 (Burnside Lemma)
 » 5 years ago, # |   0 This one is really useful. Some advance tricks on segment trees.
 » 5 years ago, # |   +3
 » 5 years ago, # |   0 100th upvote :)
 » 5 years ago, # |   0 please upload sparse table and fedwick tree data structures also
 » 23 months ago, # |   -10 great