raashidanwar's blog

Algorithm Library in C++
By raashidanwar, 4 years ago, In English

Hi all of you. here is some very common algorithms in the form of class. writing those in contests was waste of time so you just need copy and paste the class (modify as per your need) ans use it.

DSU (disjoint Set Union)

Fenwick tree

Binary trie

Convex hull

Manachers's algorithms

String hashing

Matching

Dinic (Maximum flow)

Segment Tree and Lazy Propagation

Max-Min Spanning tree

Tree (dfs, bfs, lca, diameter)

HLD (heavy light decomposition with Segment Tree and Lazy Propagation

Graph (bridges, check cycle)

  • Vote: I like it
  • +38
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
4 years ago, # |
  Vote: I like it +14 Vote: I do not like it

Why so many downvotes? If it's not useful to you, one can just choose to ignore. Why discourage someone who is share something which might be useful to someone else?

→ Reply