線段樹（區間加等差數列）

嘛，這個東西比較妙（其實一開始這個idea不是我想的，是Limit老哥想的。。。。） 而後我也沒怎麼思考，就所有丟給他了 嘛，其實思想很簡單。。。。。。你考慮一下等差數列的本質是什麼。。。。html 你用一個線段樹維護一個序列 a 1 ∗ 1 , a 2 ∗ 2 , a 3 ∗ 3.... a n ∗ n a1 * 1 ,a2*2,a3*3....an*n a1∗1,a2∗2,a3∗3....an

>>阅读原文<<