問題リンク 解説 まず2が可能かどうかを確認しましょう。可能なら2です。 以下、2では間は移動できないものとします。 2より大きい素数はすべて奇数であることに注意しましょう。 ここで、間に奇数で行く経路がなければ、-1です。 そうでなければ、を奇数で…

問題リンク 人々はおすすめするような素晴らしい問題らしいが、こういうのはクエリ平方分割で常勝ｗ！ 解説 クエリ平方分割をします。 クエリがバケットサイズを超えたら、多始点BFSの要領で更新していきます(深いほうのみに潜っていくようにしましょう) 残…

問題リンク 解説 橙のところに注目して解いていきます。 以下、レベルという概念を導入します。↑の例だとレベルが2, 3, 1みたいな感じです(雰囲気伝われ) さて、こうすると、がレベルになる条件を考えると、 から右に同じ文字が個以上続く がレベル以上 がレ…