亚麻 OA 解法

cxq920423 发表于 2022-3-1 22:54
monotonic queue 本身应该不是O(1)的实现吧，所以整体复杂度应该不是O(N).

在整个过程中，Array 里每个 element 无论怎样只会通过 这个 monotonic queue 一次，所以 queue 的复杂度和 loop 是重叠的，而不是叠加。