LIS range queries similar to https://stackoverflow.com/questions/40958301/longest-increasing-sub-sequence-in-a-range

Question

This question was asked 4 years ago, back in 2016. The problem was: https://www.codechef.com/DEC16/problems/SEAINCR

I read the solutions of others and understood that