P3382 【模板】三分法，难度⭐⭐⭐

P3382 【模板】三分法

法1 : 三分法

对于一个二次函数[L,R]内取最值，选取两个点x=(2∗l+r)/3,y=(l+2∗r)/3

若f(x)>f(y)，那么[y,R]这一段可以舍弃(一定不会成为最优解)，否则[l,x]这一段舍弃

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#include<math.h>
#define ls (p<<1)
#define rs (p<<1|1)
#define mid (l+r)/2
#define over(i,s,t) for(register int i=s;i<=t;++i)
#define lver(i,t,s) for(register int i=t;i>=s;--i)

using namespace std;
typedef long long ll;//全用ll可能会MLE，ll比int占的内存大

const ll N=1000007;
const ll INF=1e9+9;
const ll mod=2147483647;
const double EPS=1e-10;//-10次方约等于趋近为0
const double Pi=3.1415926535897;
#undef mid

ll n;
double a[