No.59

Binary Indexed Tree (BIT) を使う.

インデックスには荷物の重さを使い, 重さ の荷物を積む (降ろす) ときには BIT のインデックス を +1 (-1) する.