一开始给出序列，然后多次询问，每次问区间的 LIS 长度。

是否有非根号非平方暴力的做法。