Binary Lifting gives TLE for QTREE

I implemented QTREE using binary lifting . But it seems to give me a tle. can someone please help. http://ideone.com/WZQCbv3