atcoder.jp 問題 長さNの数列Aが与えられるよ Q個のクエリを捌いてね タイプ1：$A_{i}$をxに変更 タイプ2：区間$l,r$の中で、2番目に大きい値の個数を出力 成約 $1 \leq N,Q \leq 2 \times 10^{5}$ 思考 こねこねしてダメ元でSQLite投げてみたりしたけどダメ…

atcoder.jp 問題 1辺7の立方体を、座標空間上に3つ配置するよ V1,V2,V3が与えられるよ 3つの立方体のうち、丁度1つに含まれる領域の体積がV1 3つの立方体のうち、丁度2つに含まれる領域の体積がV2 3つの立方体のうち、丁度3つに含まれる領域の体積がV3 にな…

atcoder.jp 問題 N人の選手がコンテストに参加するよ。みんな最初は0点だよ 今から$i$秒後に、選手$A_i$が、$B_i$点増加するよ $i+0.5$秒後に、選手たちの得点は何種類？ 成約 $1 \leq N,T \leq 2 \times 10^{5}$ $1 \leq B_i \leq 10^{9}$ 思考 大人しくシ…

atcoder.jp 問題 正整数Nが与えられるよ 正整数以下の回文立方数のうち、最大値を教えてね 成約 $1 \leq N \leq 2 \times 10^{18}$ 思考 N以下の回文ではない立方数を考えてみる $10^{6}^{3} = 10^{18}$なので、$10^{6}$まで、順に3乗の値を見ていけば良さそ…