概要 要素の更新がありうる数列について、区間和の計算が高速にできる 同様に更新ありの任意区間の区間和を高速に計算可能なSegment Treeと比較して空間計算量が半分程度 ただしSegment Treeのように最小値などの計算に使うといったような応用力はない Segme…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 1/1: AtCoder Beginner Contest 149 E - Handshake 供養 問題 Difficulty: Undefined (記事作成時点) 解法 「左手で握手する相手を固定したときに幸福度上昇値が 以上となる右手の相手…