摘要： 就是以那个ai为分水岭，左边和右边都分别是单调增或单调减如图 就这四种情况，其中头两种总共就是两个序列，也就是从头到尾递增和从头到尾递减。 后两种方式就是把序列中德数分为左右两派，分完以后左右两边各自内部的排法就已经确定了，至于ai早就确定了（不是全局最大就是全局最小），而除了ai的每一个数都有选择 阅读全文