Help needed in Sqrt Decomposition

[anon39821783]

Question link :

Problem - B - Codeforces

I was searching for some questions on sqrt decomposition and got this one…
Solved this range query problem from codeforces using Sqrt Decomposition but it gives TLE .

Can someone tell me what better could be done in my code to remove TLE

here is my soln link :

Submission #84411689 - Codeforces