线段树维护单调栈单调递增序列 线段树维护单调栈/单调递增序列 线段树在维护区间时可以维护⼀个单调栈。题意：维护全局最⼤上升序列⼤⼩。更新 线段树当前节点存储整个区间的最⼤值，对于该题，左⼦树的区间答案可以直接继承，然后⽤左⼦树区间的最⼤值查询右⼦树的答案并记录在该节点上。void update(...