A. Treasure Hunt
$x$ 方向,$y$ 方向の差を $x,y$ で割れば $x=y=1$ に帰着できます.
B. Makes And The Product
頻度列の $0$ でないものを考えたときに,最初に $3$ 以上に達する個数で場合分け.
C. Really Big Numbers
$s$ から $9\times 18$ 程度以内のところだけ愚直に調べます.
D. Imbalanced Array
max – min の sum は,max の sum から min の sum を引いたものです.よって max の sum を求める問題が解ければよく,要素ごとの寄与は cartesian tree での部分木範囲から求まります.
E. Choosing The Commander
binary trie の基本的な処理です.
F. MEX Queries
01 列の区間代入や区間 flip と,最初の 0 の位置を調べる問題です.座圧して,0, 1 の個数を数える遅延セグメント木での二分探索でできます.