lately I starting studying segment tree in the EDU section

there are some problem to practice that the introducer didnt solve and leave it as exercises

I tried to solve this one but unfortunately the result was (time limit exceeded)

can you help me solving this problem or tell me what is the problem in my solution

this is the problem

274684B-Cryptography

and this is my solution My Solution

Edit: Unfortunately, it seems that I cannot point to the solution and the problem because it is in the member section so I will put them as links