TLE IN MULTQ3

Here is the question link-> MULTQ3 Problem - CodeChef

and here is my solution-> CodeChef: Practical coding for everyone

I have really tried everything i could. The solution is according to the editorial.

Either i have implemented the segment tree wrong or i don’t know. Plzz help…!!