上课走神想出来的一个问题。

给定序列 $a$，和 $m$ 个询问 $l,r$，求出 $l,r$ 之间的最长上升子序列长度。$n,m\leq10^6$

像是线段树维护？（

望神仙求解。