线段树维护单调栈

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

前言：

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

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

例题：

P4198 楼房重建

标签：线段,笔记,序列,维护,例题,最长,单调
来源： https://www.cnblogs.com/TSTYFST/p/16685397.html