RT，有没有大佬稍稍讲一下思路

我T1的思路是 $O(n \log n)$ 预处理 [1,i] 最长不下降子序列个数，然后 $O(1)$ 回答询问。然而并没有写出来