とりあえず並列処理を実装するまでのツナギで，逐次処理ローカルテストの環境構築。 目次 はじめに 色凡例 形式 Ver 2.0 C++で逐次処理 Ver 1.0 シェルスクリプトで逐次処理

※2023/03/14 分類1の再評価のタイミングが誤ってたため，文章とコードを修正。 修正内容(クリックで展開) 「ノードk以降の情報に触れるとき」ではなく，正しくは「ノードkを見るとき」。区間更新ではノードkが範囲外でもその親がvalを参照するため，再評価す…

※この解説はhamayanhamayanさんの解説と同じ内容です。自分の理解のためにまとめ直しました。 執筆時レート：水色 問題文→https://atcoder.jp/contests/abc164/tasks/abc164_d 公式解説→https://atcoder.jp/contests/abc164/tasks/abc164_d/editorial 目次 …