drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ YosupoLibraryChecker WaveletMatrix BIT 二次元BIT 動的セグメント木(BIT含む) 動的二次元セグメント木(BIT含む) クエリ処理問題 操作:長方形領域 区間に含まれる点の重みの最大値を求める 一点加算を含む、長方形領域内部の総和取得クエリに答えていく！動的二次元 BIT や、BIT on Wavelet Matrix などで通せる。 問題へのリンク 問題概要 二次元平面上に 点ある。 番目の点の座標は であり、重みは である。次の 個のクエリに答えよ。 クエリタイプ 1：ある一点 に重み の点を追加する (すでに点があっても別の点として追加する) クエリタイプ 2：長方形領域が与えられるので、領域内の点の重みの総和を答えよ 制約 考えたこと 今度こそ、Nyaan さんの BIT on Wavelet Matrix を参考にしながら書いたライブラリがばっちりはまる！！ 計算量は座標値… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F10%2F20%2F020039" title="Yosupo Library Checker - Point Add Rectangle Sum - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-10-20 02:00:39 rich https://drken1215.hatenablog.com/entry/2023/10/20/020039 1.0 100%