d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 累積和 二次元累積和 問題 https://beta.atcoder.jp/contests/abc106/tasks/abc106_d M つの区間 [l_i, r_i] が与えられる。またクエリが Q つ与えられる。以下のクエリの数を求めよ。 クエリ 2つの数 [p_i, q_i] に完全に含まれる (p_i <= l_j かつ r_j <= q_i) 区間の個数を求めよ。 制約 1 <= N <= 500 1 <= M <= 2 * 105 1 <= Q <= 105 考え方 解法1(区間を座標と対応させる) 与えられる各区間 [l_i, r_i] を2次元上の点 (l_i, r_i) としてプロットすると以… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2018%2F08%2F19%2F064525" title="ABC106-D：AtCoder Express 2 - 数学/競プロメモ" 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/d/d_tutuz/20180819/20180819062839.png Hatena Blog https://hatena.blog 2018-08-19 06:45:25 rich https://tutuz.hateblo.jp/entry/2018/08/19/064525 1.0 100%