データ分析や数値計算を行う際、最初に行うのはデータの「全体像」や「傾向」を把握することです。 「今月の売上の合計はいくらか?」 「観測データの中で一番高い数値と低い数値は?」 「予測値と実測値のズレ(誤差)はどれくらいか?」 こうした ...
注意この記事はABC247E: Max Minのネタバレを含みます 区間を数える問題は実際にすべての区間を作って条件を満たすか確認できないことが多い。今回も愚直に数え上げようとすると、$${N \le 2 \times10^5}$$なので$${L, R}$$の組み合わせに関する処理は$${\Omega(10^{10} ...