Sparse Table Implementation(gcd Query)
Square Root Decompostion (Sum Query)
Heap Sort
GCD without Mod
Segment Tree (Sum Query)
DisJoint Sets : Problem : https://www.hackerrank.com/challenges/merging-communities/problem
Application in Euler's theorem : https://cp-algorithms.com/algebra/phi-function.html