attitude：递归二分，二分点为满足二分点左侧数全部大于或小于右侧数，即左侧序列最大值小于右侧序列最小值或者左侧序列最小值大于右侧序列最大值，每一点左右侧最大最小值可预先通过dp数组计算得出。

ronglay：三次技术面+31号笔试，昨天部门通知笔试已经通过。