|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 ·
491 阅读 ·
0 评论