T1「Keduo李の木」「ツリーライン」
私は、テストのツリーラインの思うが、離散的な、非常に間隔を再生するには良いか異なっていないし、次に悪い戦いを感じ、その後、ツリーラインのアイデアを放棄し、残りは外に取得する必要はありませんでした
新しいツリーKeduo李は良いことを学びました
セグメントツリー、間隔割り当て、ランダムデータ、SETベースとして解釈されるのに適し
基本的な考え方は、各セクションは、内部設定スロー同じ重みであり、セクションに分割されている配列であります
あなたは間隔、最初の暴力的な分割を変更するたびにするために、そして暴力の中央部には、新規に作成し、オフ消去します
非常に暴力的な、ログの複雑さは、（限り、データが癌ではないとして）、実際には、正のソリューションを配置することは、私は疑問に思うのテストに利用できるポイントがたくさん散水することができるかもしれません
T2
貪欲な暴力を行うのは難しいことではありませんが、私は診察室を期待していませんでした
選挙が好きなR、お気に入りのAとBを選択するのに十分ではない場合は、自分の好きな両方である前に選出されたアイテムは、4分割します
その後、R、残りの3つのケースを列挙すると、選択した貪欲最小$ O（N ^ 2）$です
そして、3点がRを列挙することができますので、人々は、質問カードの外ではありません、それはあまり厳格な単機能のプラットフォームの谷であることが判明し、テーブルを打ちます
セグメントツリーはまた、分配部分を確認するために使用することができます