从《楼房重建》出发浅谈一类使用线段树维护前缀最大值的算法

首先需要申明的是，真的是浅谈，因为我对这个算法的认识还是非常低的。 既然是从《楼房重建》出发，那么当然是先看看这道题： [清华集训2013]楼房重建 bzoj 链接 题意简述： 有 \(n\ ...