线段树维护单调栈

在经过一晚上和某考试题的奋斗后，我终于确定了那道题不能用线段树维护单调栈做，同时对这个算法有了更深的理解。

前言：

众所周知，线段树啥都能干。

求出最长上升/下降子序列，肯定可以 /(O(n)/) 单调栈跑一遍。但是如果套上单点修改和多次询问，/(O(n ^ 2)/) 的复杂度可能就吃不消了，所以，用线段树来求出这个最长上升/下降子序列。

例题：

P4198 楼房重建