摘要： D：手玩前一半和后一半。 E: 注意到最后策略一定是把序列砍成两半，然后前一半合并，后一半合并。 容易发现只有三类选择方案，即左边选一个，右边选一个，或者是从中间的长度为 log 的段里选一个位置劈开。 如果从中间劈开，只需考虑一个较小的中间的子段比大小就行。由此可以做到线性。 （通过分治可以发现这 阅读全文