1.xor計算は、二重元の数がXOR定数を得た（2N + 1）
2.3 N + 1
キャリービット無し三加算器@所定のための新たな動作として定義
@ 1 @ 1 = 0 1
2 @ 2 @ 0 2 =
2 + 3N
1 2 = 1 @考える;; 2 1 = 2 @
3人の出演、= 0の場合、最後の答えが2回出現によって提供されます！
3.最大ブランクマトリックス：
2次元プレフィックスのメンテナンス+と暴力！
ワイヤ方法をハンギング？列挙トップは+右下隅の角左
3農業プログラムが
行うにはどのように1次元を検討しましたか？
6. 6. 9 3 3 2 2 7
T>。6
フローティングカーソル？ウィンドウをスライディング？
？？？？
教室4.！
違いは？
二分法？
5.RMQ
ANS = MAX（[リー....取る RI]）を
ANSは、= MAX（[リチウム、そこANS /）のLi +（RI-LI）/ 2]、[のLi +（RI-LI 2、RI]）;
6.間隔カウントモジュロ
P <100 +前処理の半分
のp> = 100、P <10000
再帰的な位置
7.洪水
正日本酒まず、逆さま行い、お見逃しなく去勢都市は、市は溺死留保
水に各都市を削減し、処理はユニコムを組み合わせた
8洪水のアップグレード（スターウォーズ）
集合Uのために、ちょうどメンテナンス互いに素セットなどなど、考えてみて、都市vに追加した場合、拠出合計+ =サイズ（u）が
しかし、データ1E6の範囲は現実的ではありません！
n個の都市ユニコム場合
（N-1）+（N -2）+（N-3）+ ... + 1 = N（N-1）/ 2、
又は組み合わされたとき、ちょうど後方行うプロセスを検討コレクションS1、S2とき
S1、解答へのS2の寄与はある* S2 S1！
（実際には、ほとんどの合併が4のコレクションである！）
9.投獄犯罪者は
、私は、jを、確率に応じて、彼らが競合することを犯罪者のための2つの刑務所を維持することを検討ソート
10.石はさみ布
権限テーブルで1.
2.互いに素設定スプリットポイント
11パン
マンハッタン距離を？？？
前駆RI iの数を表す
場合、RI I iは根表す==
番号場合、我々は削除
getRoot == RI（1-I）;
12.メジアンメンテナンスが
2つのスタック維持
大ルート開口ペアを、小さなオープンルートスタックが
大きいよりもスタックの底上記ルートの多数確保するために
13左翼ツリー
lowbit操作：14ツリーアレイ
; -X-N-X = lowbit INT＆が
-X-さXの補数が
提供X = 100100を
高い1000000に相当
100100
減算
0011100
最初のものからオリジナルと同じスタート
ビット単位の同等の後に！
したがって1000 = 100100＆011100;
; 15フェンウィックツリーは、差分更新アレイ（X、A [X] -a [-X 1]）によって維持
16.変更されたゾーン、問い合わせ間隔？
PM：
1.セグメントツリーは
、いくつかの奇妙なことを維持し
、いくつか？。のただ2つの隣接する行に接続されていない各列内では、n個のm個の格子
のみ上から下へ（エッジ片道の間の点）。
いくつかのクエリ2点物品との間の経路の数、または（まだ満足するエッジを追加/削除
）上記の条件を。
N-、Q≤1E5、1E2≤のM。
DAG、両者のプログラムの数を検討
正常に：+ DPトポロジカルソート
セグメントツリーのリーフノードが格納何か類似の隣接行列、
セグメントツリートポロジ自身配列;
いずれかのサブツリー構造のために彼が隣接することを示すマトリクスMFA
MFA [I、J] =ΣMlch[ I、K] * Mrch [K 、J];
セグメントツリーのメンテナンス行列は、限り、彼は2つの間隔の周りだとして組み合わせることができ、あなたは、ツリーラインの使用を検討することができます
マージします！
行列の乗算！
2.間隔がイントラクエリ間隔の数をサポートするように設定されている列の数は、セグメント番号の異なる多数有する維持
どのように多くのセグメントの総数、このツリーラインの左端ポイントノードレコード番号とブレークポイント番号1のレコードを
2マージ1を追加するかどうかを決定するために、左右の端の二つのセクションを比較
3.ワンダフル性の高い
、高さ方向とは異なる階を見に似て？あなたはどのように多くの建物を見ることができますか？
（1）ブロック？+ハーフ？？？それの半分はテーブルで注文すべきではありませんか？？？
（2）、最も高いとして設定し、ツリーライン、ノードの最大階建てのメンテナンスノードを考える
HL、HRとして彼の息子のMAXHについて。
（3）COUNT、rightcontriは、最も高い
4は巨大見つける
すべて-0は初期の
巨大なlazytagと同等
：現在lazytagプッシュダウン操作配慮
アウト彼の息子、すなわち、部品の数は必ずしも必要ではない持っていない必要性
すべて= 0：怠惰の
程度であります息子はヌル
操作を考える変更します！彼の息子は今開いて修正しています！
左右の側面があります怠惰は
再帰が変更続ける
だけで、各訪問があるだけで、そのノードのうち、必要なだけ、特定のポイントへのアクセスを
オープンlogN個のノードを、私たちはの宇宙セグメントツリーの複雑置くことができます
mLogNに制御する、これはダイナミックなオープンをサポートしていません。ポイント！
あなたがスキルをアンロックする必要があるセグメントツリーをポインタ
5.計算幾何学？
すべては、長方形の足跡を求めて？
離散：狭い範囲に圧縮し、ダイナミック達成するために処方箋を必要としない
走査線は、
走査線の拡張バージョン6
<= K覆わ巨大を維持する、kの範囲内でのみデータを関係を
7.検索ツリー？
二分探索木構築する方法
トラバーサル順序に
ルートノードがサブツリーを確立するように、中間調たびに
身代わりツリー（TLE、困難ではない回転変調符号なし）
サイズnの木の、複雑さはnlognを償却されます
各ノードの子ノードの数を得ること
約息子の大きな値に独自のサイズで割ったアンバランス指数因子定義されている
場合> 0.7不均衡定義インデックスを
各インサートは、鎖に沿って挿入された
ときに最大チェーンにUBインデックス> 0.7
改造不均衡サブツリー
1.研究ハッシュアルゴリズム、ハッシュテーブルとKMP（OK）
2.バランスの取れたツリーTreap（OK）をご覧ください
3.方法懸濁ライン：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html
アドバンスセグメントツリーの4応用：ノードが保持隣接行列/モジュロ計数部/走査線分ツリー
5.特別互いに素セット：フードチェーン/スターウォーズ/互いに素セットタイプ