satanic , profile picture
Uploaded bysatanic
10,572 views

ダブリング

高さMの根付き木において、ある頂点からN回親を辿って到達する頂点を調べるクエリを、準備O(MlogM)、クエリO(logN)で達成します。

Embed presentation

Downloaded 15 times
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング
ダブリング

More Related Content

PDF
最大流 (max flow)
byHCPC: 北海道大学競技プログラミングサークル
 
PPTX
AtCoder Beginner Contest 012 解説
byAtCoder Inc.
 
PPTX
動的計画法を極める！
byHCPC: 北海道大学競技プログラミングサークル
 
PDF
Rolling hash
byHCPC: 北海道大学競技プログラミングサークル
 
PDF
abc031
byAtCoder Inc.
 
PDF
プログラミングコンテストでのデータ構造
byTakuya Akiba
 
PDF
Binary indexed tree
byHCPC: 北海道大学競技プログラミングサークル
 
PDF
プログラミングコンテストでのデータ構造 2　～動的木編～
byTakuya Akiba
 
最大流 (max flow)
byHCPC: 北海道大学競技プログラミングサークル
 
AtCoder Beginner Contest 012 解説
byAtCoder Inc.
 
動的計画法を極める！
byHCPC: 北海道大学競技プログラミングサークル
 
Rolling hash
byHCPC: 北海道大学競技プログラミングサークル
 
abc031
byAtCoder Inc.
 
プログラミングコンテストでのデータ構造
byTakuya Akiba
 
Binary indexed tree
byHCPC: 北海道大学競技プログラミングサークル
 
プログラミングコンテストでのデータ構造 2　～動的木編～
byTakuya Akiba
 

What's hot

PDF
AtCoder Beginner Contest 022 解説
byAtCoder Inc.
 
PDF
ユークリッド最小全域木
by理玖 川崎
 
PDF
RMQ クエリ処理
byHCPC: 北海道大学競技プログラミングサークル
 
PDF
Rolling Hashを殺す話
byNagisa Eto
 
PDF
Za atsu-20170328
byHCPC: 北海道大学競技プログラミングサークル
 
PDF
勉強か？趣味か？人生か？―プログラミングコンテストとは
byTakuya Akiba
 
PDF
全域木いろいろ
byHCPC: 北海道大学競技プログラミングサークル
 
PDF
最小カットを使って「燃やす埋める問題」を解く
byshindannin
 
PDF
グラフネットワーク〜フロー&カット〜
byHCPC: 北海道大学競技プログラミングサークル
 
PDF
LCA and RMQ ~簡潔もあるよ！~
byYuma Inoue
 
PDF
AtCoder Beginner Contest 021 解説
byAtCoder Inc.
 
PDF
Re永続データ構造が分からない人のためのスライド
byMasaki Hara
 
PDF
プログラミングコンテストでの乱択アルゴリズム
byTakuya Akiba
 
PDF
Convex Hull Trick
byHCPC: 北海道大学競技プログラミングサークル
 
PDF
Nazoki
byKen Ogura
 
PPTX
AtCoder Beginner Contest 034 解説
byAtCoder Inc.
 
PDF
直交領域探索
byokuraofvegetable
 
PDF
abc027
byAtCoder Inc.
 
PDF
AtCoder Beginner Contest 023 解説
byAtCoder Inc.
 
PPTX
CODE FESTIVAL 2014 本選 解説
byAtCoder Inc.
 
AtCoder Beginner Contest 022 解説
byAtCoder Inc.
 
ユークリッド最小全域木
by理玖 川崎
 
RMQ クエリ処理
byHCPC: 北海道大学競技プログラミングサークル
 
Rolling Hashを殺す話
byNagisa Eto
 
Za atsu-20170328
byHCPC: 北海道大学競技プログラミングサークル
 
勉強か？趣味か？人生か？―プログラミングコンテストとは
byTakuya Akiba
 
全域木いろいろ
byHCPC: 北海道大学競技プログラミングサークル
 
最小カットを使って「燃やす埋める問題」を解く
byshindannin
 
グラフネットワーク〜フロー&カット〜
byHCPC: 北海道大学競技プログラミングサークル
 
LCA and RMQ ~簡潔もあるよ！~
byYuma Inoue
 
AtCoder Beginner Contest 021 解説
byAtCoder Inc.
 
Re永続データ構造が分からない人のためのスライド
byMasaki Hara
 
プログラミングコンテストでの乱択アルゴリズム
byTakuya Akiba
 
Convex Hull Trick
byHCPC: 北海道大学競技プログラミングサークル
 
Nazoki
byKen Ogura
 
AtCoder Beginner Contest 034 解説
byAtCoder Inc.
 
直交領域探索
byokuraofvegetable
 
abc027
byAtCoder Inc.
 
AtCoder Beginner Contest 023 解説
byAtCoder Inc.
 
CODE FESTIVAL 2014 本選 解説
byAtCoder Inc.
 

Viewers also liked

PPTX
(ブログ用)累積和をmapに入れて区間の和をカウントする
bysatanic
 
PPTX
(ブログ用)Codeforces #400 D. The Door Problem
bysatanic
 
PDF
競技プログラミング練習会2015 Normal 第4回
byHideaki Nagamine
 
PDF
AtCoder Regular Contest 032 解説
byAtCoder Inc.
 
PDF
高速フーリエ変換
byAtCoder Inc.
 
PDF
Robustness of classifiers_from_adversarial_to_random_noise
byKeisuke Hosaka
 
PDF
実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)
byAtCoder Inc.
 
PDF
実践・最強最速のアルゴリズム勉強会　第一回　講義資料(ワークスアプリケーションズ & AtCoder)
byAtCoder Inc.
 
(ブログ用)累積和をmapに入れて区間の和をカウントする
bysatanic
 
(ブログ用)Codeforces #400 D. The Door Problem
bysatanic
 
競技プログラミング練習会2015 Normal 第4回
byHideaki Nagamine
 
AtCoder Regular Contest 032 解説
byAtCoder Inc.
 
高速フーリエ変換
byAtCoder Inc.
 
Robustness of classifiers_from_adversarial_to_random_noise
byKeisuke Hosaka
 
実践・最強最速のアルゴリズム勉強会 第五回講義資料(ワークスアプリケーションズ & AtCoder)
byAtCoder Inc.
 
実践・最強最速のアルゴリズム勉強会　第一回　講義資料(ワークスアプリケーションズ & AtCoder)
byAtCoder Inc.