A. Dice Rolling
$x\in [2n,7n]$ となる $n$ を出力．
B. Letters Rearranging
文字種が 2 以上あるとき，先頭と末尾の文字が別になるようにすればよいです．
C. Mishka and the Last Exam
内側から貪欲に作ります．$(a_i,a_{n+1-i})$ は区間幅がなるべく短くなるように作るのが最適です．
D. Beautiful Graph
各頂点に偶数を書くか奇数を書くかの組み合わせは，連結成分ごとに $0$ 通りまたは $2$ 通りです．
E. Intersection of Permutations
各値について (A での位置, B での位置) という点を考えると，長方形内の点を数えるというクエリになります．変更クエリは点の位置の変更です．ありうる点の位置を列挙しておけば，位置の変更は重みの変更として扱えます．
F. Vasya and Array
(場所, 最後の文字) に対する数え上げを dp で求めます．文字種類ごと，および全文字の総和についての dp の累積和を同時に求めていきます．
G. Multidimensional Queries
$|a-b|=\max(a-b,b-a)$ であることから，答は $2^k$ 通りの足し引きの max として表せます．これらに対応する $2^k$ 通りの min, max がとれるデータ構造を持っておきます．
