Still under progress

ds-and-algos

Lightweight, efficient and generalized C++ header-only template library for data structures and algorithms .

This library is dedicated towards data structures and algorithms that are useful in competitive programming .

Table of Contents

• Usage
• Library
  • Number Theory
  • Data Structures
  • Tree
  • Algos
• License

Usage

• Clone the repository (and star it if you like it)
• include header files of the data structures and algorithms you need to use in your code using #include "path/to/required/header/files"
• path of header file in include "header_file" should be relative to _path/to/cloned/ds-and-algos/repo/include
• Include -Ipath/to/cloned/ds-and-algos/repo/include flag while compiling files, for instance, g++ hello-world.cpp -Ipath/to/cloned/ds-and-algos/repo/include
• That's it .

Library

Number Theory

name	examples	good resources to study
Sieve	example-1	cp-algorithms brilliant
Mod inverse	example-1	cp-algorithms gfg
Extended euclid gcd	example-1	cp-algorithms brilliant
Chinese remainder theorem	example-1	brilliant AOPS
Euler totient	example-1	cp-algorithms brilliant
Linear diophantine equation	example-1	cp-algorithms brilliant
Binary exponentiation	example-1	cp-algorithms random-site-1

Data Structures

name	examples	good resources to study
Sparse table idempotent	example-1 example-2
Segment tree	example-1 example-2	cp-algorithms hackerearth cf-blog-1 cf-blog-2 practice-problems
Sparse table	example-1 example-2	cp-algorithms gfg practice-problems
Sqrt decomposition	example-1	cp-algorithms practice-problems

Tree

name	examples	good resources to study
Euler tour	example-1	gfg cf-blog
Tree	example-1 example-2	gfg
Lowest common ancestor	example-1	gfg cf-blog

Algos

name	examples	good resources to study
Longest increasing subsequence	example-1 example-2	gfg cp-algorithms

License

This project is licensed under the MIT License. See the license here