摘要： 题目链接 设 \(f(n)\) 表示最小的正整数 \(k\)，使得所有长为 \(n\) 的排列都可以被划分为至多 \(k\) 个单调子序列。 给定长为 \(n\) 的排列 \(p\)，构造将其划分为至多 \(f(n)\) 个单调子序列的方案。\(T\) 组数据。 \(\sum n\le 10^5\) 阅读全文