kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2020-06-24から1日間の記事一覧

2016JOI春合宿1-1 Matryoshka 解説

問題リンク 解説 要素が複数あるクエリ問はとりあえず1要素ソートするのが基本。 たぶんどっちをソートしても解けるが、今回は直径を降順ソートした。 クエリとマトリョーシカの追加を合わせてソートすれば、直径についての条件を考える必要はなくなる。 次…