随笔分类 -  数据结构 -- 单调队列

摘要:"HAOI2007理想的正方形" 先像滑动窗口一样处理出每一行的mx mn 然后再一列一列来 c++ include include include include include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) defi 阅读全文
posted @ 2019-08-28 20:26 委屈的咸鱼鱼鱼鱼 阅读(129) 评论(0) 推荐(0)
摘要:尺取法 "POJ3061 Subsequence" 给定一个序列,使得其和大于或等于S,求最短的子序列长度。 如果一个区间其和$\ge S$了,那么不需要再向后推右端点了,因为其和也肯定$\ge S$但长度更长,所以,当区间和$POJ3320 Jessica's Reading Problem](h 阅读全文
posted @ 2019-08-28 20:26 委屈的咸鱼鱼鱼鱼 阅读(146) 评论(0) 推荐(0)
摘要:[USACO12MAR]花盆Flowerpot 我调自闭了 不管 我就是对的!!! QAQ c++ include include include include include include include include include using namespace std; define 阅读全文
posted @ 2019-08-28 20:26 委屈的咸鱼鱼鱼鱼 阅读(184) 评论(0) 推荐(0)
摘要:P1886 滑动窗口 学的时候学得一愣一愣的 现在再打也是一愣一愣的 emmmm其实很简单 就是不想去仔细推 很重要就对了! 阅读全文
posted @ 2019-07-12 17:22 委屈的咸鱼鱼鱼鱼 阅读(155) 评论(0) 推荐(0)