問題リンク 解説 複素平面上で考えると分かりやすいです。 複素平面上では距離の変更も回転も積であらわせます。 本質的にクエリ0とクエリ1は同じです。 クエリ2は各ベクトルの和であるので、言い換えると複素数の和です。 よって、クエリ0とクエリ1は区間積…

問題リンク 解説 クエリ問題であるので、クエリ無しで解くことを考えましょう。 ある値が達成できるかどうかを考えます。 この時,、 としていいです。 そうすると、 のとき のとき とすればいいことに気づきます。 よって、最大値のみ注目すればいいので、が…