状态差到要死，中午吃的那个苹果有毒。。。。虚了一下午
T1一看模拟，然后就想怎么实现，有了tmp数组的思路，就是不打，想着优化代码复杂度，然后就被级部老师误以为睡觉。。。。。
不就是别人考试打了，我还在思考怎么实现吗。。。。。
T1简单大模拟
T2「LIS」「性质题」
性质：必然存在一个最优的子序列，单调区间数不超过2个，证明
那么可以定义f[i]表示以i结尾的最长上升子序列，g[i]表示以i开始的最长下降子序列
枚举断点，ans=max(ans,f[i]+g[i]-a[i])
