How can I optimize this code so that I'll not get time exceeded comment?

[aishwaryasahu]

I solved problem Is this a Long Challenge , Problem Code ICM2004. While submitting the code I’m getting time exceeded comment. Help me optimizing the code.
My code is here.
https://www.codechef.com/viewsolution/29799834

[hetp111]

ICM2004-EDITORIAL

PROBLEM LINK: PRACTICE CONTEST Author: Naman Jain Tester: Anshul Asawa Editorialist: Naman Jain DIFFICULTY: EASY-MEDIUM PREREQUISITES: Segment-tree(Lazy propagation), matrix-multiplication PROBLEM: The problem is self-explanatory. For a query of Type 1, you will be given two numbers L and R and a character C. You are supposed to replace every character in S from position L to R with C. For a query of Type 2, you will be given 4 numbers L,R, p and q. Now, for every character in S from…