joy-mollick/Sparse-Table-Problems joy-mollick/Sparse-Table-Problems

  • Stars
    star
    1
  • Language
    C++
  • Created over 4 years ago
  • Updated over 4 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
joy-mollick/Sparse-Table-Problems
github

joy-mollick

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Sparse Table , RMQ (Range Minimum Query) and LCA (Lowest Common Ancestor)

More Repositories

1

Problem-Solving-Solutions

Only Graph , Tree , LinkedList , Backtracking Problem Solutions
C++
18
star
2

DP-Problem-Solution

LCS , LIS , Bitmask dp , Coin Change Variant ,Codeforces -dp ,palindromic dp ,colouring dp ,counting dp
C++
7
star
3

Problem-Solving-Solutions-Math-Greedy-

Normal Math and Randomly Number Theory Problems
C++
6
star
4

Number-Theory

Number Theory , Math, Inclusion-Exclusion,Combinatorics,Counting ,Sieve ,Euler's totient ,Fermat's theorem .
C++
6
star
5

Sorting-and-Searching-Problems

sorting , binary search , ternary search ,custom-sort ,2D sort
C++
5
star
6

Treap-Problems

AVL Tree, Treap.
C++
5
star
7

Suffix-automata-Problems

suffix automation , its most famous problems
C++
4
star
8

Segment-Tree-And-Divide-And-Conquer

Segment tree with lazy propagation , Segment tree without lazy propagation ,Binary Index Tree (BIT)
C++
4
star
9

Codeforces-B-C-D-Problem-Solutions

These problems can make you help to increase your ratings in Codeforces.
C++
3
star
10

MotiTalk

Web Panel of Moti Talk
HTML
2
star
11

Mobius-Function-Segmentet-Sieve-Problems.-

Mobius Function ,Mobius Inversion,Totient Function, Segmented Sieve ,Bitwise Sieve.
C++
2
star
12

Trie-Data-Structure

Prefix tree (Trie ) and Xor techniques with Trie
C++
2
star
13

passenger

2
star
14

Persistent-Segment-Tree-Problems

Persistent Segment Tree with pointer algorithm
C++
2
star
15

Sqrt-Decomposition-and-Mo-s-algorithm-problems.

C++
2
star
16

Bit-Manipulation

Normal Bit Magic , Bit Manipulation .
C++
1
star
17

Bellman-Ford-and-Floyd-warshall-problems

C++
1
star
18

Suffix-Array-Problems

n*(logn)^2 algorithm , LCP array
C++
1
star
19

String-Problems

Normal String problems implementation Problems
C++
1
star
20

SCC-Strongly-Connected-Components-problems

Strongly Connected Component (SCC), Cycle Detecting and Topological Sort problems , Disjoint Set Union (DSU) problems.
C++
1
star
21

E-Olymp-Solutions-

Java
1
star
22

Dijkstra-Problems

C++
1
star
23

Messenger-Clone-ReactNative-Typescript-

A simple messenger clone with three navigated screen (login , profile , chat), background animation and background sound with your messages .Delete message and Replying Particular Message supported.(Firebase database)
TypeScript
1
star
24

Only-Uva-Online-Judge-Solutions

Uva Normal Medium Problem Solution With Logic
C++
1
star
25

Probability-and-Expected-Value-Problems.

Probability , Expected Value ,Important Comments Line .
C++
1
star
26

Heavy-Light-Decomposition-HLD-Problems

Tree Queries
C++
1
star
27

KMP-Knuth-Morris-Pratt-Pattern-Searching-Problems

KMP and LPS array
C++
1
star
28

Lightoj-Problem-Solutions

C++
1
star