2022-11-11から1日間の記事一覧
Notionで造ろうと思ったけどNotion操作下手なんで...... Diffは下位はマイナス、中位は無印、上位は+をつける。具体的な境界はない。 木系 Title Diff タグっぽいの 簡単な説明 ABC202-E Blue- 木 クエリ 先読み 木の上のオイラーツアー(記事に詳細ある) Low…
ABC202-E 問題概要 サイズ$ N $の木が与えられる。次のクエリを$ Q $個処理せよ。 $ U, D $という値が与えられる。頂点$ U $を取って、根から距離が$ D $の頂点の個数を答えよ。 制約: $ N, Q \in [2, 2 \times 10 ^ 5], U \in [1, N], D \in [0, N - 1] $ …
ABC202-E 問題概要 サイズ$ N $の木が与えられる。次のクエリを$ Q $個処理せよ。 $ U, D $という値が与えられる。頂点$ U $を取って、根から距離が$ D $の頂点の個数を答えよ。 制約: $ N, Q \in [2, 2 \times 10 ^ 5], U \in [1, N], D \in [0, N - 1] $ …