i64 : long long
u64 : unsigned long long
i_b : pair<int, bool>
i_i : pair<int, int>
i_i_i : tuple<int, int, int>
l_l : pair<long long, long long>
l_l_l : pair<long long, long long, long long>
Template以外は名前の昇順
- n > kのときkをnに更新.更新した時trueを返す
- n < kのときkをnに更新.更新した時trueを返す
- 第一要素にv[i] > kとなる最小のiを返す。存在しない時第二要素でfalseを返す
- 第一要素にv[i] >= kとなる最小のiを返す。存在しない時第二要素でfalseを返す
- 第一要素にv[i] < kとなる最大のiを返す。存在しない時第二要素でfalseを返す
- 第一要素にv[i] <= kとなる最大のiを返す。存在しない時第二要素でfalseを返す
素因数分解系ライブラリ
- コンストラクタ
-
$O(log(k))$ で素因数分解する -
$1 \leq k \leq n$ であることが必要 - pair(素因数, 指数)
- 参考
-
$O(\sqrt(k))$ で素因数分解する -
$1 \leq k * k \leq n$ であることが必要 - pair(素因数, 指数)
- kが素数であるかを判定する
-
$1 \leq k \leq n$ であることが必要
-
$O(\sqrt(k))$ でkの約数を全列挙する(昇順)
- コンストラクタ
- [l, r)のハッシュを取得
- ハッシュh1, h2を繋げたハッシュを取得する。h2lenはハッシュh2に対応する文字列の長さ。
- sを繋げたハッシュに更新