自适应辛普森积分

老年退役选手很早以前就知道有这种科技了。

不过鉴于蒟蒻的数学实在太差，学的一点点微积分内容也忘得差不多了，所以一直没有学。

直到凉凉以后再打开luogu，突发奇想准备做几道NOI题，然后点开了月下柠檬树……用我渣渣的空间想象能力推了好久才推出了投影的形状，可惜还是不知道面积该怎么算。

于是只好看题解（又掉rp了…），看到辛普森积分……那就学一下吧orz。

于是就很颓废地学了一下，写了个板子题就跑了。

感觉它的一大作用就是求面积并啊。另一大作用当然是算奇奇怪怪的积分式子了。

如果我们要对一个函数f(x)求积分，直接手推显然适用范围太过狭窄，考虑用二次函数去拟合它。

也就是说，把它近似看成一个二次函数，然后用计算二次函数积分的方法计算它。

但是，怎么确定用于拟合它的二次函数的系数？而且这样误差也太大了吧。

引入辛普森公式：

也就是说，如果f(x)是一个二次函数，就有。

这样就避免了选择二次函数，直接按辛普森公式计算即可。

但是误差的问题还没有解决。

再回到原本的问题，我们正在要求拟合[L,R]区间的图像。

既然[L,R]区间和二次函数相差太大了，为什么不把[L,R]看成若干个小到足以近似二次函数的区间加起来呢?

分割区间[L,R]为[L,mid]和[mid,R]，递归计算即可。

选定一个eps，如果（左区间按辛普森公式计算的结果+右区间的结