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