Max query Problem

#1

In this question can’t we build tree for every query?

#2

I mean for every value of k, we create a segment tree that checks specifically for that particular k

#3

building tree be O(n)
if you build for each query then,
in this question u will get TLE

#4

@aiman.mumtaz have you re-opened this doubt?