[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 185 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
840: 2024/06/23(日)20:46 AAS
セグ木に辺mergeを乗せる
ノードは時刻a-2^bからaの間に辺追加してa+2^bまで一度も辺削除されない辺集合を乗せる
時刻13は(0,16)(8,16)(12,16)(12,14)(13,14)のノードの辺集合となる
ここまで全部merge操作だけでできてセグ木上dfsでundoすれば複数クエリに対応できてオフライン代コネ射精完了
上下前次1-新書関写板覧索設栞歴
あと 162 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s