yukicoder No.1226 I hate Robot Arms

問題リンク

解説

複素平面上で考えると分かりやすいです。

複素平面上では距離の変更も回転も積であらわせます。

本質的にクエリ0とクエリ1は同じです。

クエリ2は各ベクトルの和であるので、言い換えると複素数の和です。

よって、クエリ0とクエリ1は区間積、クエリ2は区間和のクエリと読み替えることができます。

これは遅延セグ木に乗るので、求めることができました

提出コード

yukicoder.me