2024年10月5日
单调栈
摘要： 单调栈是一种内部元素具有单调性的栈，可以解决与“以某个值为最值的最大区间”等问题。 例题：P2866 [USACO06NOV] Bad Hair Day S 有 \(N \ (1 \le N \le 80000)\) 头奶牛，第 \(i\) 头牛的身高为 \(h_i \ (1 \le h_i \le 阅读全文
posted @ 2024-10-05 08:52 RonChen 阅读(38) 评论(0) 推荐(0) 编辑