古力娜扎头发

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #区区区间间间#

题目描述题目本质上就是求任意一个长度大于1的区间内的最大值和最小值的差值的总和。如果暴力：就是两层循环10^5肯定要超时思路使用单调栈。主要思想：反向思考一个区间内的最大最小值必定是在给定的序列中------反向推导----> 求出序列中每个数所能包拢的最大或最小值范围，某个区间只...

C++ 栈单调栈

2023-03-24

0 519

题解 | #[USACO 2006 Nov S]Bad Hair Day#

题目描述：有一群奶牛(1≤N≤80,000)，排一排，然后统计每个奶牛能看到其右边的奶牛的头的数量（这里要用longlong）思路把思想转换成统计每个牛能被其左边多少头牛看到，那么当统计到第i头的时候，如果第i头牛高度大于等于前面的牛的话，那么前面的牛一定不会再看到更多的牛了，这个时候就可以弹...

C++ 单调栈

2023-03-24

0 341