yukicoder contest 322

　Fまで六完。

コンテストへのリンク

No.1741 Arrays and XOR Procedure

　今見たら自力でACできた。

　こういう、隣接要素に対して何か処理をしていくタイプの問題では、パスカルの三角形と関係があることが多い。二項係数の回数だけそれぞれの値が使われると気付けばOK。

　自分の提出ではLucasの定理をそのまま使った。二項係数の偶奇がO(1)で求まるとは知らなかった。

No.1742 Binary Indexed Train

　自力AC。

　可能な限り貪欲に進めば良い。

　実装はダブリングと似た感じで書けばOK。