番兵アルゴリズムはただの書き方の問題だと思ってたけど，高速化のテクニックだった，という話． forでvectorの要素を回す時に，毎回比較演算が行われるけど，それが勿体無いという場合に，絶対に止まるよに番兵を置いておいて無限ループで回すというのが番…