我教练给的一份单调队列讲义中写道：

只有形如 $dp[i]=max/min\{(f[k])+g[i]\}$（$k<i$ 且 $g[i]$ 是与 $k$ 无关的变量）才能用到单调队列进行优化，优化的对象就是 $f[k]$。

众所周知，LIS的dp转移方程是： $dp[i]=max\{dp[j]+1\ |\ a_i>a_j,i>j\}$ 那么，除 O(nlogn) 的优化方法以外，可否使用单调队列将 LIS 求解的过程优化至 O(n)？如有dalao指出，不胜感激！