LG CF739C Alyona and towers

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转假设我们已经知道区间$[l,r]$左右节点的答案记录:lv,rv:左右端点的值 s: 区间答案 l:以左端开始最长下降 r:以右端结束的最长上升 L:以左端开始最长先上升(再下降)R:以右端结束最长先上升(再下降)然后考虑最高点再左节点还是有节点……