コンテストでの時間切れや解けなかった過去問を振り返って供養していく 7/5: AtCoder Beginner Contest 173 F - Intervals on Tree 供養 問題 Difficulty: 1806 (記事作成時点) 解法 連結成分の数 頂点数 辺の数となる 頂点と辺をそれぞれ独立に、自分が含ま…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 4/15: AtCoder Regular Contest 046 C - 合コン大作戦 供養 問題 Difficulty: 2104(estimated) (記事作成時点) 解法 を について昇順に、 であるような から かつ が最小の と組むよう…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 4/1: CODE FESTIVAL 2014 決勝 F - 誤情報 供養 問題 Difficulty: 2028(estimated) (記事作成時点) 解法 矛盾がない状態のとき、任意の は で割り切ることができる は の最大公約数であ…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 3/22: AtCoder Grand Contest 043 B - 123 Triangle 供養 問題 Difficulty: 1982 (記事作成時点) 解法 において は の3通りだけしか出てこない 偶奇だけに着目すると、 に等しくなる に…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 3/8: diverta 2019 Programming Contest E - XOR Partitioning 供養 問題 Difficulty: 2371 (記事作成時点) 解法 とする である で 個の区間に分割するとする 分割した区間のXORが全て …

概要 要素の更新がありうる数列について、任意区間におけるあらかじめ定義した演算が高速にできる 最大値/最小値 一定値以上/以下の要素数 区間和 数列の各要素が葉となるような木構造をとる 木を構成する各nodeは自身の子node（葉の場合は自分自身）が表現…