TLE in 4 cases for fib+GCD

[Sanyam-Dhawan-1683301181765225 (Sanyam Dhawan)]

https://ide.codingblocks.com/s/70998

can you please help me further optimize this code?

[tusharsk (Tushar Kumar)]

Hi

hint : use segment tree