EDITORIAL：
第三RK1、OJ上190pts、レモン220ptsを混在何らかの理由形而上学の試験は、T1のファックがランダムデータで〜1600msのを実行しますが、Aレモンうち、実際には、他のカードデータは思うがあるかもしれませんアルゴリズム、このアルゴリズムは無視（具体的には、以下が言います）。
中間値A.
タグ：
再帰？
ソリューション：
会場に乱雑約最初の話：まず、離散値の所有権、セットF [0/1]の[i]の代表は、アレイ中のBは、最大位置I未満等しいです
オプト== 1つの暴力変更したとき、Oの複雑さ（形而上学）、オプト== 2 O（LOG2（n））は二分+ O（1）チェックは、この質問によって、カードは、多くの場合、OJを生きることができるです
正のソリューションは非常に巧妙な、ときにクエリ間隔k番目の最大、[0/1]二つの配列に割り当てられたk個のバイナリ、
各バイナリKので、複雑さはO（mlog2（N））であり、方向を決定するために2つの再帰的配列の各々のバイナリ終了位置の大きさを比較します
B.最小
タグ：
データ構造の最適化Dpは
ソリューション：
従来のルーチンセットDPによる[I] iの最大の利益の終わりを意味
DP [I] =最大{DP [J] +計算値（MIN（[J + 1]〜[I]））}
とCALCセグメントツリー+ [i]が最小DP [i]と最小値DPを維持検討
に[i]は、分を使用して{DP [I]}更新分{DP [I] +計算値}に割り当て分を変更に対応する区間毎時間
C.最大
タグ：
予想+セグメントツリー
ソリューション：
もちろん、私はしません