蟻本に載ってる問題とほとんど同じ。 codeforces.com 解法 左図のアームの先端に右図のアームをくっつけることを考える。 こんな感じ。 アームのマージが容易なのでセグメント木が使える。 複素数を使うと回転がさくっと書ける。 Codeforces Wunder Fund Rou…