2022年4月30日
单调栈
摘要： 这个神奇的东西，我咕了好久好久。 首先，顾名思义，这个数据结构是个栈，且栈内从栈顶到栈底，一定是单调的。 Q：“道理我都懂，他能干啥？” A：“$O(n)$求一个数前/后第一个大于/小于他的数。” Q：“这怎么办呢?" A：“看这道例题。” A：“我们维护这个栈，从后往前扫，对于当前的元素，如果栈顶 阅读全文
posted @ 2022-04-30 20:29 Xu_brezza 阅读(32) 评论(2) 推荐(1) 编辑