■A - Power
ぱわー
■B - First Query Problem
くえり
■C - Cash Register
やるだけ
■D - Scope
割と面倒セグ木に載せた
■E - Don't Isolate Elements
dp[i][j][k]:=iまで見た２つ前は反転かどうか、１つ前が反転かどうか
結構面倒
■F - Permutation Distance
セグ木を４回する
{left or right}*{big or small}
■G - Partial Xor Enumeration
noshi基底
■Ex - Popcount Sum
１：bitごとに考える
２：言い換えをする
Aを２進数表記したときに2^kのbitが立っている
⇔2^k<=(A mod 2^(k+1)) < 2^(k+1)
⇔[(A+2^k)/(2^(k+1))]-[A/(2^(k+1))]=1
３：floor_sum
