プロのコード

旧帝大のせんせーの書いた差分のノードとか読んでるけど、みんな係数を時間更新のループ前に配列に入れて処理してる。このほうがいいのか？　いつも計算するときに読んできて係数計算しているのだけれど。

大規模問題とか記憶容量がかかる仕様になってしまうのでは？