lower boundのカッコ内について

配列は、（一部の例外を除いて）式中に入れると先頭要素へのポインタとして扱われます。

かっこ内にB.begin(),B.end()ではなく配列そのまま入れるのはどういう意味なんでしょうか。

配列（の先頭へのポインタ）を、イテレータとして使っています。

B+2*N+1はなぜ数字と配列を足しているのにエラーを起こさないのでしょうか

ポインタに整数を足して、メモリ上の違う位置を表すようなポインタを生成することができます。