samekard_dev

競プロ問題をやっているときに、ちょっとした書き方の違いで速度が100倍違うパターンを見つけました。なぜでしょうか？ Intの2次元配列で、ある列を累積しながら書き込んでいく文です遅い (j増加ループ内) area[i][j] += area[i][j - 1] 速い (j増加ループ内) current += area[i][j] area[i][j] = current 自分のM1だと2倍程度ですが、アルゴ式などの環境では100倍近く差が出ます。 iとjは1000から5000程度です。

例のCoWにより速度が遅くなる件ですが今のatcoderでは2つのやり方は差がほとんどない状態になっています。自分の記憶では以前はatcoderで100倍くらいの差があったような気がします。 (edited)