peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://atcoder.jp/contests/tkppc6-1/tasks/tkppc6_1_d AC https://atcoder.jp/contests/tkppc6-1/submissions/25307869 解説 区間を累積和で書き直す 累積和を各項Biとした配列Bをソートして、i, j (i<j) の全組み合わせについてBj - Biの和を取れば答え 以下の画像はN=4の場合 int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin>>N; VI A(N); rep(i, N… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2021%2F08%2F24%2F131215" title="D-ABS SUM（技術室奥プログラミングコンテスト#6 Day1） - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20210824/20210824131206.png Hatena Blog https://hatena.blog 2021-08-24 13:12:15 rich https://perogram.hateblo.jp/entry/2021/08/24/131215 1.0 100%