問題 長さNの文字列Sがあり、すべての文字は「1」になっている。 Q回、整数L, Rと数字Dが与えられるのでいかに答えよ。 L番目からR番目の文字をすべてDに書き換え、文字列Sを10進数で書いた整数とみなした値を998,224,353で割ったあまりで表示せよ 制約 1 1 …

問題 整数列A_iと整数Kが与えられる。 以下の条件を満たす数列Bの長さとして考えられる最大値を答えよ。 BはAの(連続とは限らない)部分列 どのBの隣り合う要素の差の絶対値もK以下 制約 1 解法 セグメント木に「その値が最後になる部分列の最長の長さ」をも…