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