https://atcoder.jp/contests/abc321
A:前から順番に比べる。
B:Aをソートをして場合分けする。
C:全部列挙してソートしてK番目を出力する。列挙してソートするところまではすぐに思いついたけどそこから悩んだ...
D:Bをソートして累積和を作って二分探索。簡単。
E:完全二分木の性質を活かして数え上げるだろうなというところまでは分かった。間に合わなかった...
Permalink | 記事への反応(1) | 22:47
ツイートシェア
G: セグ木のモノイド上にTopTreeを載せてユニバーサル木DP