龍貝格積分的基本思想就是先利用復(fù)化梯形公式把曲線劃分若干小區(qū)間，把每個(gè)小區(qū)間當(dāng)成梯形來求和；然后每次將區(qū)間數(shù)加倍，直到收斂到一定精度范圍內(nèi)為止。
　　程序基本參照計(jì)算方法的書寫的，但是開始寫完之后發(fā)現(xiàn)巨慢。找了網(wǎng)上一個(gè)版本和我的比較下，發(fā)現(xiàn)我們倆只是二維數(shù)組的兩個(gè)維代表的含義互換了，但是時(shí)間復(fù)雜度完全相同。后來改了一下發(fā)現(xiàn)居然快很多，囧。之后可以過JOJ 2457。但是仍然過不了HOJ 2539。一旦把精度調(diào)高就TLE，郁悶。
　　后來找到了liuyu大牛曾經(jīng)寫過的romberg積分模板，發(fā)現(xiàn)巨快，研究了一下發(fā)現(xiàn)他把那個(gè)T數(shù)組巧妙的壓縮成了一維，但是總時(shí)間復(fù)雜度不變，不知道為什么那么快，也許是因?yàn)槎S數(shù)組遍歷的時(shí)候?qū)ぶ繁容^耗時(shí)間吧。按照他的方法改了下，仍然過不了，但是這回是WA。找了很久發(fā)現(xiàn)在更新的時(shí)候每次乘以定值就會(huì)WA，用pow才可以過，估計(jì)是數(shù)據(jù)的精度有問題。改了之后終于過了，速度很快:-)