競プロ
-
bit/clz.hpp, bit/ctz.hpp, bit/msb.hpp, bit/lsb.hpp, bit/pop_count.hpp のドキュメント ビルトイン関数を使えば良いです速いし それらが使えない処理系のための実装を提供するのと、__builtin_ctz(0
-
コード 概要 before: vector<vector<vector<T>>> vec = vector<vector<vector<T>>>(n1, vector<vector<T>>(n2, vector<T>(n3, e))); after: auto vec = make_vector({n1, n2, n3}, e); N次元vectorの宣言に$\Theta (N^2)$回もvectorって書きたくないので嬉しくなっ
-
RevCmpのドキュメント templateで受け取った型Tの比較順を逆にしてくれる Rustのstd::cmp::Reverseと同じもの Tは
-
永続版のweight-biased leftist heap
-
meldable heapの一種であるところのleftist heap書いた mergeがO(log N)でできる