4498专题

HDU - 4498 Function Curve 自适应simpson

题目链接:点击打开链接 题意:求题目中F(x)的弧长 思路:求出各个二次函数的交点并保存起来,然进行排序,然后按各个交点求出以这个点为端点的一段最小的函数,并求出这个函数在这个区间的弧长。弧长当然可以用自适应simpson模版 代码: #include <iostream>#include <cstdio>#include <cmath>#include <algorithm>