じゅぴろの日記(⋈◍＞◡＜◍)。✧♡

yukicoder No.1099 Range Square Sum

問題リンク

解説

ある値 $a$ に $x$ を加算すると、

$(a + x) ^2 - a ^2 = x ^ 2 + 2 a x$ となります。

よって、

$\displaystyle \sum _ {i} (a _ {i} + x) ^2 - \sum _ {i} a _ {i} ^ 2 = x ^ 2 *(個数) + 2 x \sum _ {i} a _ {i}$

となって遅延セグ木に乗るので乗せたらおしまいです。

提出コード