Hackerrank Array Manipulation

PROBLEM: https://www.hackerrank.com/challenges/crush/problem

Code: https://ide.codingblocks.com/s/120309

I am getting TLE in 11th or 12th Test cases. I have implemented a segment tree with the lazy prop.