問題 atcoder.jp 問題概要 N人が円周上に並んでいる． i番目の人は時刻tに宝石をもらうとSi時間後にその宝石を(i+1)番目の人に渡す． ただし，(N+1)=1とする． また，高橋君は時刻Tiにi番目の人に宝石を渡す． すべてのiについて，i番目の人が初めて宝石をも…

問題 atcoder.jp 解法 問題を読んだ段階で、ソートを行うクエリをどう扱うか（普通にソートすると計算量くってTLEっぽい）がポイントと思われる。 そこで、次のように処理する。 キュー Q1と最小値を優先的に取り出す優先度付きキューQ2を用意して、クエリを…

問題 atcoder.jp 問題概要 長さLの木材がある．以下のQ個のクエリを処理せよ． i番目のクエリは(ci,xi)で与えられる． ci=1のとき：木材の左端からxiの地点で木材を切る． ci=2のとき：木材の左端からxiの地点を含む木材の長さを出力する． 1≤L≤109 1≤Q≤2×10…