kyokkounoite.hatenablog.jp 前回の続き。テンプレート化したアルゴリズムたちを毎回コピペするのは面倒なので自動化した。 target C++er Visual Studio Code environment example MSYS2 atcoder-tools 筆者は Visual Studio Code の Workspace Folder 以下…

自分好みの環境構築で全部まとまってる記事は自分で作るしかない。 target (OS: Windows) MSYS2 MinGW64 GCC Git Visual Studio Code atcoder-tools install MSYS2 (参考) MSYS2の導入 - 東京大学工学部 精密工学科 プログラミング応用 I・II Windows10の開…

問題概要 （筆者は問題を要約することに疲れたようです） atcoder.jp 考えたこと $ X_i $ の範囲を絞る $ L_i \leqq X _ {A_i} + X _ {B_i} \leqq R_i $ に着目する。 $ X_i $ のとり得る範囲を $ L ^ X _ i \leqq X_i \leqq R ^ X _ i $ とする。 仮に $ X …

結論から言うと、クエリ平方分割で O(N√Q log(max {A}) + Q(√Q + logQ)) で解けます。 問題概要 atcoder.jp 考えたこと クエリ 1 が曲者で、通常の遅延セグメント木には乗せられないため、仕方なく「困ったときの平方分割」をしてみる。 √Q 回のクエリを 1 …