以下の内容はhttps://jupiro.hatenablog.com/entry/2020/06/26/232023より取得しました。

解説

ある値 $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}$

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

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/2020/06/26/232023より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14