免責条項：すべてのエッセイは、情報ネットワークや他のブログの光です。このブログは、ブロガーが唯一の疑いの場合には、彼らの理解と書き込みを深めたいとブロガーである✧議論する歓迎0.9（「ᗜ」）و✧*。
フェンウィックツリーラインツリー
フェンウィックツリー
サポート：
\（1 \）单点修改/查询
\（2 \）区间加减/查询（差分)
長所：理解しやすい、コードの単純な
（事実とプレフィックスとの関連で）あまりサポート機能：短所
セグメントツリー
サポート：
\（1 \）单点修改/查询
\（2 \）区间加减乘平方/查询
利点：関数が比較的大きい（非常に良い怠惰な、多くは形質転換することが可能で標識）が設定されてもよい木木セグメント（例えば鎖分割ツリー）
短所：一時的だと思いますか？
時間の複雑さ：\（O（\ N-ログ）\）
一般的なコメント
たぶん、元の問題は、非常に限ら解決することができ、最大で、問い合わせのシングルポイントの保留は、間隔を変更しますが、とフェンウィックツリー差、とのセグメントツリー怠惰なマークなので、彼らは、広い範囲が多くなります。
これは、基本的なデータ構造であり、彼らは彼らの能力を持っている必要がありますので、バックに適用され続ける★★★★★
STテーブルRMQ LCA
：実際には、これらの3つのデータ構造が重要なアイデアを使用する乗算
\（ST \）表：倍增+动态规划アイデアは、オフライン処理の最初の使用であり、倍增処理の考え\（F [I] [J ] \） （発現配列- \ I + 2 ^ J \）\（Iを\、クエリ）それは2としました
\（RMQ \） ：実際に\（ST \）テーブルを使用して
\（LCA \） ：に相当\（ST \）より微妙なツリーにテーブルを使用しました。同じことがある（F [i]の[jは\ ] \） を表す（\ I）\上がる（2 ^ J \）\ステップの父、同じ高さにジャンプするクエリ最初は、その後、一緒にジャンプ
時間の複雑さ：\（O（\ N-ログ）\）
一般的なコメント
これらの三つの原則は、彼らが考えを掛けるが、わずかに異なるされている、同じです。しかし、気持ちは、私が使用して多くありませんでしたか？おそらくハッハッハ行くために2つを費やす必要が、実力はあるべき★★★★★
KMPトライACオートマトン
\（KMP \） ：大幅時間複雑さを低減し、何度も前方一致せずに文字列が一致したことを元のパターンの最適化\（O（N + M） \）
\（トライ\） ：これはについて話をするものではありませんか？しかし、最初の時間を知っているか、その驚くべきアプリケーションと簡潔なコードに驚くべきものです
\（AC \）へ：オートマトン\（KMP \）に（トライ\）\とは、各ノードに対して、ある\（次に\）この文字列接尾文字列の最長の終点で（この文はハッハッハああ程度良いです）
バランスのとれたツリー
\（スプレイ\） ：
値を更新した後\（スプレイ（X、Y） \） を示し\（X \）回転\（Y \）息子確保（BSTが\）\静止する参照（鎖に還元されていない学習[ノート]スプレイエントリ（更新））
スケープゴートツリー：
相対\（スプレイ\）でのより良い理解のため、暴力の特定のアイデア、\（BST \）ツリー全体を撮影フラット復興への直接アンバランス。
どのように私は知っています（BST \）\不均衡？独自の定義\（0.5 <アルファ<1 \） （典型的には\（0.75 \）ツリー全体比のサブツリーの大きさを超え、変化が被写体に応じて必要とされ得るに）、\（アルファ\）リビルド
スプリットツリー点線のチェーンルール
ツリーチェーン分割
いくつかの定義
\（1 \）重い息子：息子で\（サイズ\）最大
\（2 \）ライトソン：削除重い息子の残りは軽度の息子です
\（3 \）重い側：父のノードと再息子偶数エッジ
\（4 \）ライト側：親ノードとエッジライトも息子
\（5 \）重鎖側鎖（に取り付け重量\（\ GE 1 \））\
（6 \ ）軽鎖：に接続された側の軽鎖（\（\ GE 1 \。） ）
支持
\（1 \）変形点\（X \）ポイント\（Y \）パス上の各点について
\（2 \）クエリ点の\（X \）ポイント\（Y \）各経路上点の値
\（3 \）変更点\（X \）サブツリーの各点の値は
\（4 \）クエリ点の（X \）\各サブツリーの点を
残りはすべてのノードで新しいテーブルに、実際には非常に簡単です\（ID \）一般的に、ツリーライン（維持するために使用され、注意してください元の数とないこと：\（idは\）混乱を
点線ルール
プッシュ個人的な感触よく書かれたブログ
機能ビット鎖木のように分割するが、少し広いだけでなく、問題のKシリーズのパスを求める;実際には、点線ルール思想暴力もある、より高度な動的ポイント分割統治があります
一般的なコメント
個人的に私はクロスを感じると木が、実際には非常に良い書き込みをするルールを点在同じテーマに関するいくつかのトピックは、比較的類似している（もちろん、ブラックタイトルのかもしれません...）ん
要約：
私は学ぶことがたくさん聞いていました そして難しいと奇妙ときに、データ構造は本当に怖い、だけでなく、継続的な研修は辛抱し、収穫は本当にスーパーです！私は木のラインを作る前に、誰が、スーパーも、この研究から実現、HHHそれをヘタレされ、これを知っていました：
\ [1 \テキスト\ {事が困難です}]
\ [2.練習は完璧な\になります]
\ [3.ブラシは、より多くの質問は、質問は、と理解していないこと\]
私はまだそれが2333年であることを愛するようなデータ構造は、私に千回を乱用します