how i can implement solution fast , 80% time i got the idea but i messed up with implement plz give me some suggestion to implement solution fast thanks in advance

I wants to do this question with segment tree
i know i can change element in logn time but how i can check there at least on segment available or not according to the que

que link link

plz help