A.アルファ
明らかに限り、合成位置、最後のクエリだけで罰金番号の異なるセットとして。
コールと、チェック物事乗数セットが、診察室のない$ YY $アウトを聞いているようです。
$ F_ {kは、I} $ I $ $点を表し、後$ I $ $ 2 ^ kは、いくつかの要素が共通の祖先をマージされ$。
マージ操作のために、アイデアの直接使用は、結合テーブルSTとすることができます。
最終下流の操作を考慮してください。
列挙されたパワーの数を2倍、後方$ $ I $ 2 ^ $ F $は$祖先要素をk個配置されています。
そして限り、設定素晴らしい特性をチェックするため、各組み込ま$ ^ {K-1} $要素の意義2 $でI $および$ $、$ I + 2 ^ F {K-1} $と$ F + 2 ^ { K-1} $のように。
B.犬
質問の意味が不明である、何も言うことはありません。
C.コレクション
異なるプログラムの$ $ N-数は数字のいくつかのセットに分割しました。
ラインの第二の種類の数をスターリング、すなわち、ベルの数。
そこ再帰式$ B_ {N + 1} = \合計\ limits_ {I = 0} ^ nは\ binom {n}が{I} $ B_i。
即ちインペリアルは、最終セットの最後の要素を分割する複数組の内の要素の数を選択し、最後の要素の残りの要素はまとめ。
このようなものは、多項式関数が実際に従事し、コース終了後に生成された逆、FFTなどの畳み込みタイプ、分割統治を見つけるのは簡単である二項は、直接反転アンドレアステリン番号のうちを求めていると、当然のことながら、も可能であることも可能です。