洛谷 P1419 寻找段落（单调队列，二分

P1419 寻找段落
题意：
在n个元素中找l<=size<=r的最大连续段落平均值。
思路1：
先求前缀和，双重循环暴力找最大平均值。
代码如下：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <math.h>
#include <functional>
#include <string>
#include <vector>
#include <map>
#include <stack>
#include <cstdio>
#include <deque>
#include <list>
#include <queue>
#include <set>
#include <unordered_map>
#define ll long long
using namespace std;

int n;
int l,r;
int k[101000];
int s[101000];
double maxx=-1000000000;

int main(){
   
    cin>>n>>l>>r;
    int i;
    for(i=1;i<=n;i