有一个类似栈的数据结构,我们暂且称它为瓶颈栈。
给定一个瓶颈值,保证栈内元素之和小于等于或大于等于这个瓶颈值。特殊的,我们定义空栈元素之和为 0。
为保证这一结构的价值,规定:当瓶颈值大于 0 时,条件应保证栈内元素之和小于等于瓶颈值;当瓶颈值小于 0 时,条件应保证栈内元素之和大于于等于瓶颈值。只有这样,才可保证初始空栈符合条件。另外,给定每一个入栈数据应小于等于或大于等于瓶颈值(根据上述条件)。
当一个元素入栈时,若栈内元素之和不符合条件,则弹出栈顶元素,直到符合条件。
以上是我的设想,但是我没有想出这一数据结构可应用的问题,或说这一数据结构可能没有适合 OI 运用的前景。现求助各位热心的大佬