Eまで五完。
コンテスト後のツイート
AtCoder Beginner Contest 356 Eまで。F分からず困った。
— titia (@titia_til) June 1, 2024
C bit全探索
D 各桁ごとに
E 頑張ると調和級数の計算量へ帰着できる。
F 平方分割とかを疑っていたが分からず終了。
F - Distance Component Size Query
解説AC。特にevimaさんの動画を参考にした。
セグメント木とSortedSetを使い、二分探索で頑張れば解ける。「ある数と右隣の数が繋がっているか？」という配列をもとう、と思えるかがポイントか。
0 件のコメント:
コメントを投稿