1、ローマのゲーム：
左翼木のテンプレート。
小根ヒープ：、為替息子との関係の長さを決定するために、父を更新し（元$ R1 $右側の短い、長い左）、右側に$ R1 $に$ R1 $で示されるルート、そして$ R2 $合併を行うことが小さな選択マージアップデートの長さ。
$ fhq_treapで$方法を削除するには削除します。
しかし、パス圧縮せずに、方法及び調査のセットを検索します。
2、トリッキーな操作：
グローバル最小のメンテナンスの$ $のマルチセットと、左側のツリーの最小のメンテナンス、とユニコムブロック。
3、都市を捕獲：
すべての騎士契約、すべての騎士はかつて軍隊に参加するためには、一度死んだので、複雑さが正確である我々は唯一のこれらのイベントを維持するならば、左翼木を考えるのは簡単です。
通知プラス数、乗算又は内左翼ツリーにおける正の数、相対的な大きさかどうか変わらない（設定は維持されます）。だから我々は乗算、道（$のfhq_treapの$に類似）怠惰なプラスマークを再生することによって維持することができます。
ポイントに直接値へ、そしてまだ要素で左翼木は怠惰なマークを変更するマークすることができ、騎士団の防衛は左翼木が死んだと宣言ポップよりも小さいです
怠惰として$は$ $ $ fhq_treap、$のプッシュダウン$ $ $ポップをマージとしてマークを維持するために。
4、【APIO2012】派遣：
管理職を選択した後、選択されたポイントは、可能な限り、ツリー内の子でなければなりません。だから、小さな選択することができポップ・左翼木の大部分にわたって予算に直接合流します。
Yusland 5、道路
$ Aysn $は私に$のyyb $はまた、書いた不滅のタイトルを、お勧めします。長い時間のための結果は、それを行うにはしたくありませんでした。タイムズ、と私はあまりにも弱かった十分に確認してください。
貪欲な操作は、ベルトを戻っています。
、下から上に考慮される各エッジ点の親、それがチェーンにシェルの縁に到達することができない、この時点で、スタックは、要素をカバーすることができる、このエッジにあり、我々は以下から最小の重みを見つけます1日の場合は、それよりも良いを見つける：に答えるために、それをカウントし、そして自分自身にそれを維持し、すべてのチェーンマイナスその重量をヒープ、意味、その後、このエッジのチェーンをカバーしますチェーンは、完全なエッジカバレッジを置くことができるだけでなく、あなたはまた、より多くの上側をカバーすることができ、今、このエッジを削除し、より良い選択の選挙を置きます。
あなたがプロセスを知っている場合、正確には、それを理解することは難しいことではありません。
6、ダイナミックランキング
タイトルがどうなる昨年は、それは見直したときに、今日書き換えます。
修正なしの場合：
長さの$ n $のシーケンスは、その後、我々は$ N $の木のツリーラインが必要な場合は、それらは範囲のために構築され、最初の$ I $は木会長a_iを$形成の木の$ A_1、A_2、...、コレクションの数を表し配列では、ベース次々には、そのような検索は、我々は唯一のバイナリ値の範囲で、最初の$ $のR＆LT木及び木の$ L-1 $気に、そして最終的に次の点を決定する前の吊り鎖、に等しいです。このプロセスでは、2つの数字が一緒に移動するポインタです。
修正の場合に拡張します。
我々はまだありません$ N $の木のツリーラインが必要ですが、木の$ A [i]は、[I-lowbit（I）] ... $収集、ビルドツリーの会長形成の会長に代わって私が$木々最初の$、意志関係は別の基礎となっているので、$ $ a_iを$ Iに挿入する必要がありますがあり、私は$、時間を見つけ、接頭辞の組成を決定し、最大$ L-1 [ログインするために... lowbit（i）を+ ] +ログ[R] $会長ツリー場所は、範囲が正当である真上2つのチェックポイントは、ポインタが同じ方向に動いています。
7、【BZOJ2588】木の上でカウント
木の上の$ K $大規模チェーンを見つけ、私は（チェーンツリー分割に考え）に対処する方法を知りませんが、唯一、私は希望その状態を見つけるために、問題への解決策をお読みください。。。私は江蘇省の問題とルーチンの文字列が同じである見つけました。
X $ $ $ FAに基づいて、[X] $プラス重量の$ Xの$、場合4つのセグメントツリー、すなわち$ U、V、LCA（U、V）、FA [LCA（Uを見つけることが決定されその上、V）] $、その後、これらのテスト。
8、[森林] BZOJ3123
質問7でのマージ操作で動作し、その後、ラインで直接ヒューリスティックをマージします。しかし、これは根のない木があり、どのようにそれをマージヒューリスティック？
メンテナンス$サイズ$ユニコムブロックを選択し、唯一の鎖の小さなユニコムブロックの再構築の各点について、それぞれの時間ができるように接触小さなブロックユニコム中国聯通の父は、大きなブロックであることを確認してください。
9、[タスク] BZOJ3932照会システム
最初の$ Xの$ツリーは、ツリー半分とすることができる行の後に木の議長は、走査線の方法は、各関係のみを変更することにより、直接問い合わせを処理します。
10] [BZOJ3295動的逆順
私は後でカードをブロックしていた、$ログ$ルートのルートセットの複雑さは、今も改善することができ、ブロックの大きさを考えます。。。。
そして、木の$書き込み妖精の会長aysn $、私はOOO、OOO、$のD $を置きます。
今見ては、抗難しいが（難しいように見えるではないことが、私は思考のこの種のに使用されています）で番号を追加するたびに、彼よりも、どのように以前のいくつかの古い確認し、どのように多くの背後にある、変更の会長ツリーで、水のようです数は、彼は、2 $ログ$の複雑さよりも小さくなっています。
11、[おいしい] BZOJ4571
ビット単位の中、狭い範囲の各範囲の外観を考えます。