high-sky

摘要： ## 基本算法 ### 求无序数组(不可排序)的前驱和后继（比当前值小） 考虑离线使用 `stack` 来进行维护。 顺序遍历的时候，求的是 $i$ 之前能否到达 $i$，不能就标记数组 `right[sta.top()] = i`，容易证明只是所能到达的最远。 倒序遍历同理。 时间复杂度 $\mathcal{O}(n)$，是一个离线算法（预处理）。 阅读全文