浮点数二分答案+单调队列维护定长区间最值
问题描述
一个含有 nn 项的数列,求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始,若前面没有数则输出 00。P1440 求m区间内的最小值
代码
#include <iostream>
#define maxn 100010
using 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 ·
79 阅读 ·
0 评论