3250专题

poj 3250 bad hair day

题目链接:点击打开链接 题目分析:好用的单调栈! 维持栈内严格递减的顺序,因为栈顶元素小于当前的一定是看不见当前的所以留在那里没有任何价值,弹出 题目拓展:点击打开链接 #include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>#include<stack>

poj 3250 Bad Hair Day单调栈

在使用单调栈的过程中,栈中保留的奶牛 都是比当前 值 大的奶牛,这时记录此时栈中的奶牛数量,就是在当前奶牛的前面所有奶牛当中可以看到当前奶牛的奶牛数量。。。。好绕口。。。。。 #include<cstdio>#include<cstring>using namespace std;long long int stack[88888];long long d[88888];int m