摘要：
见紫书。（c，h）的更新策略：//前面的高度为0了，直接插入因为ans c+h，c大，h还小，那么肯定不是最优左上角，更新新加入列的列//新的一列高度最小，就删掉了其他的，只留这个高度从上到下，从左到右扫描一遍 #include<cstdio> #include<cstring> #include< 阅读全文
摘要：
每次找到两边离中心最高的板，如果等，再找外围的最高版...画图便于理解两边先找到距离（-1，1）最近的最大值L和R，因为可能存在多个最高的挡板。接着比较两个L和R的大小，相等的话分别分析两边，取最小值注意L和R一边高的话两边都会流，所以这块的时间要乘2。比如分析右边，从最外围开始，顶部画平行线往内部 阅读全文
摘要：
单调队列，滑动窗口 int t=0; while(scanf("%d",&n)==1){ if(t) printf("\n"); //有点方便 单调队列用deque很方便 for(int i=1;i<=n;i++){ 维护单调队列 while(!q.empty()&&a[i]<=a[q.back() 阅读全文
摘要：
就是尺取 阅读全文