[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
3: 2023/12/21(木)15:57:20.74 AAS
ガイジスレ終了
57: 2023/12/21(木)17:56:40.74 AAS
俺って死ぬと思う
道端で笑ってる人を、自分が笑われてると勘違いして刺殺して死刑になると思う
いつか絶対そうなる予感がある
174: 2023/12/21(木)23:46:15.74 AAS
うざいのはみんなそうだと思うけど親でも殺されたかのようにキレ散らかしてるのはunkの身内か何かか？unkの評判にも繋がりかねないから程々にね
211: 2023/12/22(金)00:42:04.74 AAS
へへ...照れるやい！
238(2): 2023/12/22(金)02:01:41.74 AAS
一応ちゃんと想定を書く
各クエリをLCAで2つのパスに分解して、子孫のほうに情報を持たせておく。
そしてminセグ木を一つ持って、dfs順に頂点iを走査しセグ木の要素をA_iに更新する（このときのセグ木のインデックスは頂点iの根からの距離）。すると、iの祖先が根から順番にセグ木に並んでいる状態になるので、iに持たせたパスクエリについてRMQで答えが求まる。
最後に各クエリについて、分解した2つのパスの答えから小さい方を取って答える。
だいぶ日本語がアレになったけど許して
249: 2023/12/22(金)03:37:16.74 AAS
深夜にしょーもなバグ見つけて発狂
AC射精完了させてくれよお
407: 2023/12/22(金)20:51:15.74 AAS
でも東大生にならないとスレ民にはなれないのではい
予選突破できても結局東大トップ層にボコされるだけだし
415: 2023/12/22(金)21:05:54.74 AAS
4400ならWFまでは行けそう
551: 2023/12/23(土)12:30:55.74 AAS
天才の邪魔をするな
608: 2023/12/23(土)14:36:59.74 AAS
順位表からはわからない情報なのに童貞煽りをしてしまいすみませんでした！
順位表からはわからない情報なのに童貞煽りをしてしまいすみませんでした！
866(1): 2023/12/23(土)22:50:38.74 AAS
貪欲していい部分と、左右から累積和とる部分もどちらも考察いるけど
アドホックwうけるw
918: 2023/12/23(土)23:12:49.74 AAS
EはUFやるだけすぎて話すことない
982: 2023/12/24(日)00:53:14.74 AAS
マスくんがギリ解けなさそうな位置に置くの陰湿だな
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.034s