不能图省事在solve里只考虑最大值在右区间的情况，然后正反做两遍。正着的时候最大值在左边，反着的时候最大值可能还在左边。

Hack: （Out: 3）

1
3
1 3 2