結果 : oo△ 700 / 1000pts.3問目をバグらせてしまいBronze残留です. 来月はSilver行きます>それぞれの問題の詳細な解説はサイトにあるのでコードのみ.1. Meet and Greet 入力数に比例した時間の解法があるみたいですが, 解いた時頭が回っていなかったので愚…
問題文 : 高速道路解法 : 次のように, 2つの木を考える. 辺の更新のクエリが来た時は, euler-tourを行った時に、それぞれの辺が上りだったか、下りだったかを覚えておき処理する.頂点uからvへ行くクエリが来た際は, u->lca(u, v)に行くときは逆辺の木, lca(u…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。