問題 D - FT Robot 解法 中でが出て来るたびにロボットが動く方向が軸方向→軸方向→軸方向となる。ここで軸方向と軸方向の動きは独立に考えても良い。 軸方向について動いているときを考える。このときロボットが移動できる点は(1回前に軸方向について動いた…

問題 D - Median of Medians 解法 であり、数列の長さはなので数列を実際につくるとTLEになるので別の方法を考えないといけない。 editorialがめちゃめちゃ分かりやすいので特に書くことなし。 BITでの反転数の求め方はここ www.geeksforgeeks.org が分かり…