12.4日記
CDQパーティション
- HDU1541:所定数(a、b)は、定義(B)のレベルを満たす(A2 <= A && B2 <= b)は、(A2、B2)の数です。出力レベルは、星の数であり、0〜N-1です。
二次元部分順裸のタイトル。最初の並べ替え、二次元フェンウィックツリーができます。
注:フェンウィックツリーが添字に対処することはできませんがゼロであるので、あなたは1にする必要があります。直接または離散。離散時間、注意INT LEN =ユニークな(+ 1 、+ N + 1)-a-1。
セグメントツリー
- HDU4578:+減算間隔間隔間隔の乗算によって+修正+範囲および二次立方をお願いします。
I tmの叫び、日デバッグします。0が決まっていないと、それは、-1に設定するマーカーの値が存在しない場合にはモジュロので、怠惰[ID] [3]からです。
アイデア:修正最高の優先度、乗算、加算、減算、最後に続きます。さらに乗算と減算を変更しない場合は、すべてのプッシュダウン最初の裁判官は、変更します。ときに各修正の値、123すべての時間変更。
モノトーンのデータ構造
- POJ2559:N並列矩形1の幅は、長方形、最大領域を選択しようとしています。
思考:、i番目の矩形に最大面積を選択することができる最大テンプレート貪欲であることができる第一の距離よりも小さくなっている彼の位置を左右彼の位置よりも第1の小さい* H [i]は、第1積層単調最初に彼のいずれかの側よりも小さい番号を取得し、最後に、再び掃引され(O(N)\)\です。
そのような最低*タイトル最大間隔長間隔が直接単調スタック処理することができます。
- POJ3494:行列へ01、最大のサブ行列を求めています。
思考:やっと同等のn回、最大矩形領域、実際には、すべての横行を席巻し、本当に素晴らしいです。
- POJ2796:最小値と最大値の範囲間隔*のために。
アイデア:こことPOJ2559同じですが、ゾーンになっ及び、プレフィックスを追求し、スタックが単調可能に設定します。本質的に最大転送間隔のそれぞれの最小値を求めます。
概要
今日チューン後長いレッスンに、配信1ワット......におけるセグメントツリー曲は、すべての時間は、特にモジュロの場合には、0が存在するかどうかを決定するために使用することができません。また、主に周りの最初の最大の価値を発見するため、主にQZアプローチで最小(およびCF1073Gの現在値の最大範囲を見つけることができる、と表情の裏には、この問題を解決するために、基本的なアプリケーションのいくつかの単調なスタックを学びましたすべての後に、)醜い自分自身を書く時間です。
明日の計画
明日はラッシュ、CDQ裸の半順序の2次元と3次元部分の受注が書いた時に前方に忙しく、木のラインです。