前処理

ABC151 E Max-Min Sums

ABC151 E Max-Min Sums ABC151 E Max-Min Sums 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc151/tasks/abc151_e 考察 式変形すると,となるので各が最大値,最小値となる集合の個数を求めればよ…

ABC092 C Traveling Plan 累積和を取って計算量削減

ABC092 C Traveling Plan ABC092 C Traveling Plan 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc092/tasks/arc093_a 考察 愚直に計算するとかかるので計算量削減が必要.どう減らすか? 観光スポ…