摘要：好神奇的数据结构呀... 首先我们考虑：暴力怎么做？ 设状态$dp[j]$表示长度为$j$的序列最后一个数最小是几，如果$j$位置的限制区间为$[l,r]$，那么显然有转移： $dp[j]=l(dp[j-1]<l)$ $dp[j]=dp[j-1]+1(l\leq dp[j-1]\leq r-1)$ 阅读全文