問題URL 問題概要 頂点の木があり、頂点は色で塗られている。以下のようなクエリが回にわたって与えられる。順に処理せよ。 頂点の色をに変更し、頂点に直接繋がっている頂点の色の種類数を出力する。 制約 解説 まず木を頂点を根とした根付き木として見ます…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個のボールが横一列に並んでおり、始めすべてのボールは白く塗られている。以下のような$ \ Q \ $個のクエリが与えられる。 左から$ \ x_i \ $番目のボールを黒く…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $個のボールがあり、$i \ $番目のボールには整数$ \ A_i \ $が書かれている。これらのボールを青または赤で塗るとき、青いボールの値の総和が赤いボールの値の総和…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 二次元座標平面上に$ \ N \ $個の点があり、$i \ $番目の点の座標は$ \ (x_i,y_i) \ $である。次の条件を満たす整数$ \ i,j \ $の組の個数を求めよ。 $1 \leq i \lt j \…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 長さ$ \ N \ $の数列$ \ A \ (a_1,a_2,\ldots,a_N) \ $が与えられる。以下のようなクエリが$ \ Q \ $回にわたって与えられる。 $a_{x_i} \ $に$ \ v_i \ $を加算する $i…

MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']] } }; 問題URL 問題概要 $N \ $問のコンテストに$ \ M \ $人の部員が参加している。$i \ $番目の部員のレーティングは$ \ R_i \ $であり、$l_i \ $番目から$ \ r_i \ $番目までの問題を解いた。…