マージテクも340Gまんまだろ
dpxy=xの部分木に含まれる頂点のうちAi=yである頂点数・深さ総和
マージ時にマージ頂点をLCAとみなして寄与を計算
ユーザー解説が丁寧だから読んでこい
競技プログラミングにハマるプログラマのスレ 185
レス数が950を超えています。1000を超えると書き込みができなくなります。
963仕様書無しさん
2024/06/24(月) 17:08:35.04レス数が950を超えています。1000を超えると書き込みができなくなります。
ニュース
- 【調査】クレジットカード、1人何枚持つのが「平均的」？ [ひぃぃ★]
- 中国外務省「正式な発言撤回なければ受け入れず」 高市首相は台湾有事「存立危機事態」言及せずも「言及しないことと撤回は別問題」★8 [ぐれ★]
- 「『ETC』←なんて読んでますか？」 公募で決めたのに全然呼ばれなかった“幻の愛称”とは [七波羅探題★]
- 首都圏の通勤ラッシュがどんどんひどくなっている JR埼京線は混雑率163％！コロナ前に戻ったわけ [首都圏の虎★]
- 【競馬】ジャパンカップ カランダガンが優勝! [久太郎★]
- 宮崎あおい「電子レンジ持ってない」“丁寧な暮らし”を告白「ごはんを温め直すときも蒸し器」に「凄すぎ」の声 [muffin★]
- 【悲報】統一協会2世、🏺の思想とナチズムの類似性を記事にしてしまう高市 [517791167]
- 【高市 終了】 フランス ドイツ イギリス「やっぱり中国とは仲良くしなくちゃね🤗」 首脳が続々と中国を訪問へ…… [485983549]
- 暗黒物質（ダークマター）、どうやらガンマ線を放出するらしい 安倍晋三か [402859164]
- 【日中激突！】自民政調会長「常に対話の窓はオープンだ！」と、冷静な行動を訴え。あとは、中国が対話してくれるだけ。。 [219241683]
- 【高市悲報】たぬかな(夫は暇空茜疑惑)、漫画化 [485187932]
- コメ卸大手社長「5kg3500円にすべきだ。JAや小売店に協力を要請して値下げを目指す。コメ離れが進めば、産業全体が立ちゆかなくなる」 [256556981]