けんちょんの競プロ精進記録

セグメント木の最初の練習問題によさそうな問題 問題へのリンク 問題概要 長さ の数列 がある。最初はすべての要素が 0 となっている。この数列に対して、以下の 2 種類のクエリに答えよ ( 個のクエリが与えられる)。 クエリ 1： が与えられるので、 の値を に更新せよ クエリ 2： が与えられるので、 の最大値を求めよ 制…