线段树（区间加等差数列）

嘛，这个东西比较妙（其实一开始这个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

>>阅读原文<<