单调队列 （二）

这两天主要做了一些二分法和单调队列的题目，也有了一丁点的做题经验。二分法主要在求最大值里的最小值、最小值中的最大值中九成以上都是运用二分法来解：

double(int) left,right;
while(right-left>10e-7)
{
  double(int) mid=(left+right)/2;
  if(题目中的要求）
    right=mid;
  else
    left=mid;
}

这里边10e-7是通过查资料所得，由于double可能存在精度上的误差，10e-7逼近于0，可以作为条件使用。
二分法做的题中也出现了F（x）函数的题，一定注意求导的方法，灵活运用cmath中的pow、sqrt的函数。

单调队列做的题并不是很多，可能因为单调队列的题并不好做，所以刚开始都先做的二分法的部分题目，主要运用也是先套用单调队列进栈模板，根据不同题目要求进行方案：

#include <cstdio>
#include <cstring>
#define MAXN 80050
#define LL long long
using namespace std;
LL q[MAXN];
int main()
{
    int n;
    scanf("%d",&n);
    LL a;
    LL ans=0;
    int rear=-1,front=0;
    for(int i=0;i<n;i++){
        scanf("%I64d",&a);
        while(rear>=front&&q[rear]<=a)rear--;
        q[++rear]=a;
        ans+=rear;
    }
cout<<ans<<endl;
    return 0;
}