問題 https://atcoder.jp/contests/past202212-open/tasks/past202212_h 公式解説と違う解法なので書いておく Aはソートしてもいい Aiより数字が大きい箇所と小さい箇所、それは二分探索で分かる 範囲で和を求める箇所は累積和を使う 提出 https://atcoder.j…