を使った例 atcoder.jp・ダブリングで登るときのやり方 ・lcaを返す時に自分の親を返すこと ・根の親は根で大丈夫そう

セグメント木は前に備忘録書いてなんとなくわかった気になっていたが、 遅延セグ木は使い方よくわからんかった。宣言しておくもの S：データの型。intとかなら不要。普通のセグ木と同じ。 S op(S a, S b)：ノード間からどういう値を抽出するか。普通のセグ木…

どこに+1,-1なのか忘れがち。左上を原点として +1, -1 -1, +1まず1方向に累積和とったときに、もう1方向の累積和がいい感じになる感じ。atcoder.jp

有向グラフを、「互いに行き来可能な頂点」のグループに分ける方法。 コード atcoder.jp追記（2022/07/11） 構造体にした atcoder.jp 問題文 atcoder.jp