- BC20260025's blog
9.3信息笔记
-
BC20260025
LV 6
@
2024-9-3 9:00:28
单调栈
单调栈是一种栈内元素满足单调性的栈，因此在插入元素时，可能需要弹出一部分栈顶元素后再插入。
时间复杂度：。
应用1：在序列中找到离某元素最近的比它大/小的元素。
P2947
分析：从右向左进入单调栈（从顶向底递增），所求答案即为入栈之前的栈顶元素。
更本质的应用：
B3666