7K12 blog

猫でも分かるアルゴリズム解説

2021-06-27から1日間の記事一覧

NyaaLIB::DS_NyaaImos2D

二次元いもす法 矩形区間加算処理O(1)、矩形区間総和取得処理O(1)、更新処理O(HW) #include <bits/stdc++.h> namespace NyaaLIB { /** * 二次元いもす法 * 矩形区間加算処理O(1)、矩形区間総和取得処理O(1)、更新処理O(HW) **/ template <class T = int64_t> struct DS_NyaaImos2D { int64_t ys</class></bits/stdc++.h>…

マクロ一覧

#include <bits/stdc++.h> #include <bits/stdc++.h> using namespace std; //#include <atcoder/all> //using namespace atcoder; //#define BOOST #ifdef BOOST #include <boost/multiprecision/cpp_int.hpp> #include <boost/multiprecision/cpp_dec_float.hpp> #include <boost/integer/extended_euclidean.hpp> using …</boost/integer/extended_euclidean.hpp></boost/multiprecision/cpp_dec_float.hpp></boost/multiprecision/cpp_int.hpp></atcoder/all></bits/stdc++.h></bits/stdc++.h>

NyaaLIB::DS_NyaaImos

いもす法 区間加算 、区間総和取得 、更新処理 https://imoz.jp/algorithms/imos_method.html 累積和の機能を追加することで累積和の上位互換としても使える。 単純な累積和だと値の更新はできないが、このライブラリは任意のタイミングで値の更新も可能。 #…

ライブラリ一覧

ラムダ式ライブラリ NyaaLIB_NTL (NTライブラリまとめ) 素数判定 (IsPrime)、素数列挙 (PrimeTable) https://9871225.hatenablog.com/entry/2022/05/12/145950 NyaaLIB_GTL (GTライブラリまとめ) DFS https://9871225.hatenablog.com/entry/2021/11/25/2…

AGC018 B - Sports Festival

https://atcoder.jp/contests/agc018/submissions/23809861 最大の状態から減らすには何を減らせばよいか考える 最大の状態から始めて小さくするには「最大の要素を取り除くしかない」という貪欲 数字を変化させるには「少なくとも貪欲するしかない」なら貪…