SPOJ 9138. Pyramid Sums 2

某岛 at 
Brief description: …. 维护一个数列。。支持以下两个操作。。。 。。。询问区间和。 。。。以 c 为中心建一个宽度为 w 。高为 (w+1)/2 的等边三角形(w 为奇数)。。。 Analysis: 做法 1:线段树 做法 2:一阶差分后线段树(。。。标记更直接些。。。) 做法 3:二阶差分后直接树状数组。。。 $$!\begin{align*}\begin{split}\sum_{1\leq i\leq n}A_i &= \sum_{1\leq i\leq n}\sum_{1\leq j\leq i}\sum_{1\leq k\leq j} \nabla^{2} A_k ……