AtCoder Beginner Contest 403（Promotion of AtCoder Career Design DAY）

　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 403（Promotion of AtCoder Career Design DAY） Fまで。
C Xがクエリ2で指名されたか、(X,Y)がクエリ3で指定されたか。
D Counterを使い、連結成分ごとDP
E Trie木
F 最初BFSで全列挙しようとしたりしてダメ。そのまま掛け算できるかで分けるとDPできる。

— titia (@titia_til) April 27, 2025

G - Odd Position Sum Query

　解説放送を見てAC。

　この前のこたつがめさんの解説放送で、セグメント木≒Binary Trieだという話を聞いていた。知識はあったので解けなくてはいけない問題だった。

　ただ、そもそも、値が小さければ普通のセグメント木で解ける、ってこと自体思いついてなかったんだよね……。