考虑先求出原序列的方案数设\(f_i\)表示\(1\simi\)被划分为若干区间的方案数，若一段区间合法当且仅当\(r-l+1\ge\max\{a_{l\simr}\}\)，可以发现数据结构难以维护且由于不是最优性问题，考虑\(\texttt{cdq}\)分治优化对于每个分治中心\(m\)，令\(mxL_i=\max\{a_{i\si