主要根据是辛普森公式:
当然,辛普森公式正统的在算法竞赛中没什么卵用,因为实数区间无限划分,所以辛普森公式可以无限趋近于定积分值。很精确,但超时。 这时自带最短区间,还能跳过和定积分相差不大区间的自适应辛普森公式就成为替代品了。
目前还没码测试速度的题。