2019年7月23日
P2866 [USACO06NOV]糟糕的一天Bad Hair Day
摘要： 题目链接：Miku 这道题看第一眼可能想到暴搜，从每个点开始向右找到第一个大于它的点并且计算距离 然而绝对会TLE 这时候我们就要找到一个数据结构了——单调栈。 单调栈，顾名思义，就是和单调队列一样的东西。只不过一个是栈，一个 是队列 （不知道单调队列是什么：这） 所谓单调，就是里面的元素都是按照某 阅读全文
posted @ 2019-07-23 20:17 Simex 阅读(149) 评论(0) 推荐(0) 编辑