T1:
同じ選択スキームのための時間で単調です。
単調に0、他の半分の位置で、このソリューションの、そして最も利点が減少した場合。
今、私たちは、あなたがnth_elementを使用することができ、一定の時刻に最初メートル小さな値を取る必要があります。
時間複雑$ O(nlogの\ MAX(ANS))$。
T2:
そして、各パスの意義は、ポイント間の右側にあります。
私たちは、ルートの折りパスへのすべてのポイントは、$のX_1の$を持つすべての点の重みであることができます。
方程式を解く直接尋ねられたとき、可解性溶液の無限数があるかどうかかどうかが決定されます。
折りたたみ特性方程式は、我々は右側の深さで割ったパリティを維持するために必要と根は、本のような配列にすることができます。
あなたが変更することができたときに直接の子の数を増やします。
時間複雑$ O(nlogn)$。
T3:
ツリーアレイの縦軸と番号と接頭辞を維持しながら、右端、列挙された右から左へ、左点を列挙します。
境界暴力に位置多くのセクションに分割両端の座標点が間隔を列挙し、次に間隔の上限を得ることができ、左右のエンドポイントの下限をLOWER_BOUND。
次いでによってポイントの数及び間隔に接頭算出寄与があってもよいです。
各点としてn回以下で計算するので、アルゴリズムの全体的な複雑さは$ O(nmlogm)$です。