AtCoder Beginner Contest 460

　Eまで五完。このFは思いつけない。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 460 Eまで。
B abs(r1-r2)<=d<=r1+r2
C 大きい方から貪欲
D とりあえず二回操作を行う。その後、"#"から偶数距離にあるもの。
E yの桁を決めると、k*x+y=x+y(mod M)という形になる。yが消える、l*x=0となるようなN以下のxを数える問題になる。gcd(l,M)を考えると計算できる。

— titia (@titia_til) May 30, 2026

F - Farthest Pair Query

　解説放送を見てAC。

　セグ木と言われても、何を乗せるか分からず、解説放送を二回見て（解説も読んで）ようやく理解。

　分かってしまえば当たり前に思えるが、全く発想になかった。

　「その頂点集合のみを見たときの、直径の端点」を乗せれば良い。