atcoder.jp 問題 N個の駅があるよ！ 電車の情報がM個与えられるよ！ 駅Aから駅Bまで、cの時間がかかるよ！ l,l+d,l+2d,...,l+(k-1)dの時刻に駅Aから列車が発車するよ！ 以下の一覧を求めてね！ 駅1から駅Nに到着できる最終時刻 駅2から駅Nに到着できる最終時…

atcoder.jp 問題 長さNの非負整数列Aが与えられるよ 以下の条件を満たす整数組$(i,j)$は何個ある？ $1 \leq i < j \leq N$ $A_i \times A_j$は平方数 成約 $2 \leq N \leq 2 \times 10^{5}$ $0 \leq A_{i} \leq 2 \times 10^{5}$ 思考 iとjを全部見ていくの…

atcoder.jp 問題 長さNの文字列Sが与えられるよ 以下の操作をQ回繰り返すよ 文字$c_i$を$d_i$で置き換える 全部終わったら文字列はどうなる？ 成約 $1 \leq N,Q \leq 2 \times 10^{5}$ 思考 基本的に、クエリを全部舐めて「この文字はこれになって…」を整理…