perogram

2019-04-18から1日間の記事一覧

No.416 旅行会社

Quiz https://yukicoder.me/problems/no/416 Submit https://yukicoder.me/submissions/339563 解法 破壊される辺以外を張っておく 破壊クエリを逆から読みながらその辺を復活させていく 木がつながったかはUnion Findで管理する 辺を繋げる前に、今回の接続…

セグメント木 再訪 (AtCoder C - データ構造)

Quiz https://atcoder.jp/contests/arc033/tasks/arc033_3 Submit https://atcoder.jp/contests/arc033/submissions/5012167 解法 「X番目の値」をlog(200000)くらいの高速で見つける必要がある セグメント木を使う 各値のカウントを持っていて、[0, 指定の…