浮点数二分答案+单调队列维护定长区间最值
问题描述一个含有 nn 项的数列,求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始,若前面没有数则输出 00。P1440 求m区间内的最小值代码#include <iostream>#define maxn 100010using namespace std;int n,s,t;double l,r,mid,ans,a[maxn],b[maxn],sum[maxn];// sum[i]-min(sum[i-t]~sum[i-s])&
原创
2021-08-14 17:41:46 ·
78 阅读 ·
0 评论