摘要： 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例题 有 $N$ 头牛从左到右排成一排，每头牛有一个高度 $h_i$，设左数第 $i$ 头牛与「它右边第一头高度 ≥ $h_i$」的牛之间有 $c_i$ 头牛，试求 $\sum_{i= 阅读全文

摘要： 优先队列 给定一个 $R×C$ 的网格，每个单元格包含一个整数，找到这个网格中只包含一个不同整数的子矩形的数量；这意味着子矩形中的每个单元格都包含相同的整数。 子矩形由两个单元格定义：左上角单元格$ (r1, c1) $和右下角单元格$ (r2, c2) $，假设行从上到下编号，列从左到右编号。 # 阅读全文