Getting TLE IN MAX QUERY-I

See constraints queries and N both are 1e5. You will definitely get TLE.
Store vector as a node in the segment tree and then do binary search.

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.