/Data-Structures

Contains Implementations of some standard Data Structures and Algorithms

Primary LanguageC++

Data-Structures

Contains Implementations of the following standard Data Structures and Algorithms:

  1. Segment Tree (Point Updates, Range Queries)
  2. Lazy Prop. (Range Updates, Range Queries)
  3. Fenwick Tree
  4. Disjoints Set Union
  5. Binary Lifting
  6. Lowest Common Ancestor using SegTree and Binary Lifting
  7. Strongly Connected Components
  8. Implicit Segment Tree
  9. Matrix Class