旧ARC-C
実は ABC 134 E とほとんど同じ! 問題へのリンク 問題概要 要素からなる整数列 が与えられる。これらの要素をいくつかの色に塗り分けたい。ただし、同じ色で塗られた要素は広義単調減少になるようにしなければならない。 このようなことが可能となる色の種…
AtCoder
旧ARC-C
データ構造
BinaryTrie
Trie
平衡二分探索木
priority_queue
K番目を求める
クエリ処理問題
BIT
BIT上二分探索
セグメント木
クエリ:削除
青色diff
BinaryTrie を確認した!!! 問題へのリンク 問題概要 数の集合 S に対する以下のクエリ ( 個) を処理してください。 S に数 X を追加する S に含まれる数のうち X 番目に小さい数を答え、その数を S から削除する 制約 考えたこと BIT や priority_queue、…
XOR について a ^ a = 0 な性質を上手く使う問題として。 問題へのリンク 問題概要 頂点の重み付きツリーが与えられる。整数 が与えられ、ツリー上のパスであってパス上の重みの XOR 和が となるものが何個あるかを数えよ。 制約 考えたこと 根を 1 つ決めて…
問題概要 (ARC 034 C) 2 個の正整数 A,B が与えられる。 A! の約数であり、かつ B! の倍数でもあるような正整数の個数を 1,000,000,007 で割った余りを求めよ。 制約 1 <= B <= A <= 109 A - B <= 100 解法 求める正整数は とおける。これが の約数であるこ…