2020-11-04から1日間の記事一覧

セグメント木で segtree[i] += x がしたい

2020/12/21 更新 以下のリプライを頂きましたので, queue ではなく, 最後に参照された index のみ保持する実装に変更しました.operator[] を呼ぶたびに直前の operator[] を解決すると、履歴を stack から index 1 つに出来ると思いました— 熨斗袋 (@noshi91…