# competitive-snippets README

## Features

**Basic Template:**

**Command:** `!!basics`

This command will copy the basic template with headers and macros famously used in competitive programming. Sections may be added/removed in the future on the basis of use in competitive programming.

**Command:** `!!basics-test`

Same as basic but with test cases

**Segment Trees:**

**Command:** `!!max_seg_tree`

Currently only one snippet available for segment tree which provide snippet for building, updating and querying segment tree with lazy propogation.

**Disjoint Set Unions:**

**Command:** `!!dsu`

This command will import code for basic disjoint set unions (also known as union-finds) with rank and parent vectors included.

**Depth First Search- Basic:**

**Command:** `!!dfs-basic`

This command will import code for basic depth first search in graph.

**Breadth First Search- Basic:**

**Command:** `!!bfs-basic`

This command will import code for basic Breadth first search in graph.

**Kruskal**

**Command:** `!!krushkal`

This command will import code for basic code for Krushkal Algorithm which calculates minimum cost spanning tree for a graph in $O(Elog(E))$.

**Convex Hull Trick (Dynamic Programming)**

**Command:** `!!chtDynamic`

This command will import code class for chtDynamic algorithm.

**Matrix library**

**Command:** `!!matrix`

This command will import matrix class so that programmer can focus on implementation of logic rather than datastructure

**Trie String Structure**

**Command:** `!!trie`

This command will import code class for Trie for string prefix structures.

## Requirements

This is solo project and no requirements are there so far.

## Known Issues

No Issue reported so far

### 1.0.0

Initial release with segment tree and basic macros

### 1.0.1

Added snippet of Disjoint Set Union

### 1.0.2

Added snippet of Basic Breadth First Search, Depth First Search and Krushkal Algorithm

### 1.0.3

Indentation Changes

### 1.0.4

Fixed Problem with Disjoint Set Union snippet

### [1.0.5]

- Fixed More Problem with Disjoint Set Union snippet
- Added Test Cases involved Basic Template

### [1.0.6]

- Fixed Syntax Bugs of previously added snippets
- Added Convex Hull Trick for DP Optimization snippet

### [1.0.7]

### [1.1.0]

- Fixed Silly Bug, from now on Version as whole_version. added_feature . patches

### [1.2.0]

- Added Trie Data Structure for strings
- Added Matrix Library with multiplication and power code