2020年8月29日
HDU 3415 单调队列
摘要： 求长度不大于$k$的最大子段和 求前缀和，枚举答案的右端点，对于每个右端点，求以该点为右端点，长度为$k$的区间的最小值 用单调队列维护值单调递增的下标，对于每个右端点，若队首元素与当前位置的距离不满足要求，则出队，否则记录答案 #include<bits/stdc++.h> using names 阅读全文
posted @ 2020-08-29 19:25 Zeronera 阅读(120) 评论(0) 推荐(0) 编辑