[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

222: 仕様書無しさん [] 2023/12/22(金) 01:09:48.19 問題作ったけど多分出せるとこないから誰か解いて 各頂点に整数A_iが書かれたN頂点の木に対して、以下の形式のクエリがQ個与えられるのでそれぞれ答えよ。 ・頂点u, vを結ぶパス上の頂点iに対して、A_iの最小値を求めよ。 【入力】N, Q, A_i, 辺の情報, 各クエリの2頂点 【制約】N, Q ≦ 10^5, A_i ≦ 10^9 HL分解はオーバーキル&俺が知らないからNG http://medaka.5ch.net/test/read.cgi/prog/1703141733/222

223: 仕様書無しさん [sage] 2023/12/22(金) 01:15:00.70 >>222 HL分解を知らないならオイラーツアーをやればいいじゃない(DFS順に頂点を並べるだけ) オイラーツアーを最小値取得セグ木に載せてAC射精完了 やるだけだしABC-Fで水〜青くらいかな http://medaka.5ch.net/test/read.cgi/prog/1703141733/223

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.831s*