左右分别做两次最长上升子序列，枚举每一位的算答案，第i位的答案就是
2 *min(ldp[i], rdp[i]) - 1
