随笔分类 - 单调栈
摘要：题意 给你n头牛的高度，每头牛朝向右方，只能看见小于自己高度的牛，当有一头牛的高度大于等于自己时包括这头牛之后的牛也看不见。求所以牛能看见牛数量的总和。 思路 问题可以转化为每头牛被看到的牛的数量的总和，我们可以维护一个单调递增栈，当一个元素x即将入栈时，栈内元素个数就是在左边比他高的牛的数量，且这
阅读全文
摘要：简述 单调栈指栈内元素具有单调性的一种栈结构，该结构和普通的栈类似是后进先出，但栈内元素严格单调(相等也不行)。 思想实现 我们用递增栈（指栈顶到栈底为递增）作为例子，设当前元素为x，栈顶为top，当x<top时，直接进栈，不影响栈的单调性。当x>=top时，让栈不断出栈元素直到满足x<top。 代
阅读全文
摘要：题意：给你一个长为n的序列，给定q次查询区间，若l==r,输出A[ l ],若区间长度不为一，输出区间最左边的数一直模一直模模区间的右边，一直到区间右端点。 方法1：对于一个数而言，模比他大的数等于它本身，所以取模操作只对比它小的数有意义，所以我们对于一个区间，若长度不等于0，若是能快速求出有哪些数
阅读全文
