• 本题较为简单 因为只有一段子序列被倒序了 故只需要确定子序列的头和尾就完全决定了子序列 而在整段序列中 余子序列满足递增 子序列内部满足递减 尾部与正常序列不满足递减 根据以上规律 先通过递增筛查 首个不满足递增的位置就是子序列的头部 然后