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 問題 座標平面上で蛇のおもちゃを動かすから、どのパーツがどこにあるか教えてね 成約 $ 2 \leq N \leq 10^6 $ $ 1 \leq Q \leq 2 \times 10^5 $ 思考 クエリ毎に、愚直にシミュレーション dequeは添字アクセス遅いから、配列で誤魔化そうね 配列…