EDITORIAL
DLSは：「私は、データ構造ではないんだけど、私が書いたデータフィールドAPIOの構造は、まだ非常に単純です。」
T1 CF643G
ソル：
\（O（N ^ログ\ ）2Nを\） アプローチ：ソート間隔、撮影した1/6の点を仮定する、答えが求めポイントの数をカバーしなければならない間隔\（K \）大きくなります。
しかし、TLEます
絶対インターバル番号のすべての定義の半分以上は、数で表示されます。
そこ会衆の絶対数を求めているの古典的な方法であるが、それは時間の可解性を確保することの正当性を確保することでした。
回答および出現の現在の数を維持するには、同じ経験\（+ 1 \）を、の違いは\（ - 1 \） 、減少（ - 1 \）\現在のソリューションの交換を置くために時間を。
明らかに解けるならば、答えは置き換えられません（または最終的に戻って変更されます）。
するように拡張することができる（のp \ない= \ FRAC \ {1} {2} \） の回答を複数維持するために、状況を、重みが調整プラスまたはマイナスすることができます。
セグメントツリーは、上述した動作を維持するために使用することができます。
ところで、DLSトピックは23333を覆したとき（殺しました
セグメントツリーは、最初の交換が行われたときに二人の息子をマージして、すべての\（--1 \） 。また、DLS正しありません軽蔑カード。
T2 HDU6087
ソル：
持続性は残して、バランスの取れた木ではありません。
T4 CF453E
ソル：
配列は、各セクションが同時に空にされ、いくつかのセクションに分割されてもよいです。
明らかセグメントの総数\（O（N）\） 。
回復時間の同じ期間が同じであるため、木の会長を構築するための完全な権利を回復するために必要な時間、段落全体のクエリによると、あなたがすることができます（Oは（N Nを記録\ \ ）\） を行います。
T5 CF1172F
ソル：
これは、各セグメントは位置の関数であることを見出しました。
長さを証明することができ、複合機能をメンテナンス間隔セグメントツリーの結果を考慮して\（Lの\）配列、対応する区分関数アップ\（L + 1 \）セグメント。
（証明：明らかに\（F（X）-x \ ） 常にダイ\（P \）合同、およびより大きいため\（X- \） 、"減算\（Pの\）は必ずしもないの数が"少なくによるものであろう\（[L、R] \ ） まで引い\（R-L + 1 \ ） \（P \） 、最もよう\（R-L + 2 \ ） 上記）
あなたはそれが暴力のロールバックの右側に左側にブレークポイントに遭遇するたびに、倍増法則できる2つの複合関数ポインタは、ロールバックは、一度最高数を証明することができます。
（それを証明するために、一見上記と？）（ここでは証拠を持っていたはずですが、それがクッションに）
T6 CF1178G
ソル：
DLS：「この質問は、。本当にゴミ問題の雰囲気を明らかに\（N- ^ 2 \）あまりにもすることができます。」
+標準の処理ブロックは、凸包あり、LXLが好むかもしれません
各数値の絶対値のみとなりますので\（O（1）\）回、そして暴力うまくやります。
以下のために\（（a_iを、a_ib_i）\ ） 、なぜなら凸包を構築\（T_I \）最大単調に、唯一の右のたびに。
複雑\（O（N \ sqrtのN-）\） 、とはに言った（\ \ログ）\立ち往生されます。
非常に興味深いがあります邪道ソリューション：
メンテナンス凸包セグメントツリーは、各ノード計算する\（待機\）を、その後の追加は、彼の息子の関係のサイズが変更されますについて、どのくらいのツリー内のこのノードの子を表します。
各修正限り超えないよう（\待つ）\は、タグを再生することはできません。
複雑さは証拠ではありませんが、速く走ります。
T7
質問の意味：サポートの順序を維持するために：
各間隔①添字に位置\（XOR X \）位置の値
②各インデックス間隔\（排他的論理和Xの\）が所定の位置にこの位置の値であります
③レンジXOR
④ウェイト1のバイナリ位置の断面添字奇数及び
ソル：
持続性のトライは、それを維持することができ、①②の操作は、サブツリーのコピーであるたびに漢をマークする必要があり、（に従事するのが面倒DLS
T8 CF297E
ソル：
良い数を含む5つの可能なシナリオがあります。
点として、線分、たとえ任意の2つの赤色のエッジ、あるいは青色側との交差。
統計的には同じ色の三角形の数に変換します。
同じ色の三角形の\（= C（N、3 ） - \） フロップ三角形。
各三角形たプは正確に2コーナーをフロップ。
各ポイントのための2つの色のエッジの数をカウントすることができます。
T9 CF997E
ソル：
走査線は、現在のポイント左の点の各々は、右端維持-辺の数を\（（X、X + 1）\。） 、示される\（CNT \） 。
新規参入と仮定すると、\（X- \）は、区間の新しい側面を追加します\（CNT \）の変更を。
セグメントツリーはマーキングいずれかをサポートすることができる：間隔\を（CNT \）最小、\（ANS K + \） 。
そして、それが行われ。
T10 CF1034D
ソル：
\（k個\）明らかにヒープを取ることはありませんので、大きいです。
あなたは半分の答えすることができます。
それは時にダブルポインタを決定することができます。
各加算\（R＆LTの\）\（R＆LTの\）範囲に対応するすべての必要が知るときに決定カバーする\（> Lの\）とを。
メンテナンスを設定することができますが、それぞれの時間は、操作の時系列の半分が同じであることがわかりました。
したがって配列は、各操作の後に前処理することができる、の複雑\（O（N \ N-、N-ログ+ \ログT）\） 。
T11 CF896E
ソル：
ブロックは、リンクされたリストは、各ブロック内に記録されている\（X \）数。
範囲内のヒューリスティック統合。
この中\（O（X）\）の狭い範囲内のブロックに\（X \） 。
T12
問題の意味：長さ\（N- \）配列のサポート\（[1、M]、 [M、R]が\） ソートマージ（ランダムプロ配列しかし、ソート順序は、必ずしも完全ではありません）、頼む（a_iを\）\
ソル：
見出さは、各セグメントヘッドは、マージによれば、いくつかのセグメントに分割することができます。
これは、セグメントに分割するが、連結の最大期間を有することができます。
バランスのとれたツリーのメンテナンスをすることができます。
T13 CF1148H
ソル：
しません。