How to solve using sqrt Decomposition?

help
1

Problem link:SPOJ.com - Problem DQUERY

This problem can be solved with Mo’s algorithm. But can anyone please tell me how to solve this problem using square root decomposition??