A.ツリー
問題は、ツリーメンテナンス単調スタック祖先鎖、分権のそれぞれ、2つの値、及び深さを見つけることです。
それは同様の問題をやってきたように、
2つのリンクスタックで割っ直接乗数維持基づき(または単調永続性スタックと呼ばれることもあるが?)を終了することでしょう。
B.リングサークル
一つの結論は:トーナメントで、いずれかの環中に存在する、または3員環の最小環中に存在します。
予期しないが、しかし正確には、明らかである任意の2点間のすべてのエッジので。
そこで問題は、3員環の数に変換され、これはビットセット$ $で処理することができます。
トーナメントでは、より正確なアプローチは、ハード、コントラスト、3点が3員環を構成しない方法を検討正です。
まず、$ C_N ^ 3 $を超えない3員環の数、
3点は三員環を構成しないため、満たさなければならないとの点に向け二辺のうちの一点のみが存在します。
だから、問題は解決されます。
C.ギフト贈り物
考えてみましょうどのように$ N ^ 2 $暴力的な列挙$(i、j)は$の最適化、組み合わせの数は、両方の$ I $、$ jのの$ aの上にセクションを分離することがあります。
畳み込みタイプを起動するかもしれないが、それは、$ a_iを+ b_i $ $ K $番目を選択したが、その後、オーバー、$番目を$ a_iを+-a_jをk個選ぶ$ a_j + b_j $です。
畳み込みタイプの巧妙な使用の正のソリューションは、まだ考えることはできません。
ヒントデータは、我々は$ $と$ B $を列挙することができる範囲です。
だから、長いバレルを約$ a_iを+ b_i $ $ jは$暴力ときチャールズバレルその上に列挙の原因に貢献$ K $を選択に記録されています。