No.151

左向きの魚用と右向きの魚用に Binary Indexed Tree を用意して更新していく.

Binary Indexed Tree の長さを $Q + N$ としておいて, 時間 $t$ 経過後の座標を $x^{\prime} = x \pm t$ で変換する.