Square Root Decomposition

References :
CP-Algortithims(Squre Root Decomposition)
GeeksforGeeks(Squre Root Decomposition)
Practice Problems :

• UVA - 12003 - Array Transformer
• UVA - 11990 Dynamic Inversion
• SPOJ - Give Away
• Codeforces - Till I Collapse
• Codeforces - Destiny
• Codeforces - Holes
• Codeforces - XOR and Favorite Number
• Codeforces - Powerful array
• SPOJ - DQUERY