前書き atcoder.jp D問題 難易度：茶色 時間：60分超超苦戦して、時間を浪費しましたが、何とか自力で解きました。 キーワードは「累積和」です。qiita.com与えられている条件設定は以下の通り。 1≤N≤2*10**5 0≤Si≤Ti≤2*10**5 1≤W,Pi≤10**9 こちらをざっと見…