|BZOJ 1660|单调栈|[Usaco2006 Nov]Bad Hair Day 乱发节
BZOJ 1660
Luogu 2866
from: USACO 2006 Nov Sliver(USACO刷题第6题)单调栈,对于每个数,他后面所有比他小的数(中间不能有大于他的数)都会对答案做出贡献。
那么我们可以用单调栈来维护这个”后面所有比他小的数(中间不能有大于他的数)”#include<cstdio>
#include<cstring>
#include<algorithm>
#
原创
2017-06-13 19:38:52 ·
513 阅读 ·
0 评论