Bは、いくつかの穴は、パソコンデスクを叩いてマウスは、うなずいと、言った、非常に陽気示し、「うん、右、400個のサンプルの法律にタイトルシーケンスは、あなたが知っていますか？」
最近、試験問題のビット列は、頻繁に、私は総括に出かけました。
（ただし、私はああQAQを忘れてしまった主題いくつかのセクションでは、唯一ああQAQ、私はあまりにもこんにゃくまだだ。書き込みに少しシンプルなものを選ぶことができます）
数学の数（出典：NOIPシミュレーションテスト29（B）Bのタイトル）
タイトル効果：数nからなる配列、N×（N + 1）の記録シーケンスの最大値/ 3つの動作の新しい配列がこの順序で行われる2構成：kよりもクエリ大きい値3.クエリの数kに等しい値の数よりも数kより小さい2.クエリ
ポジティブなソリューション：どのセクションへのセクションの最大数などの単調なスイープ、統計ごとに番号をスタックして、プレフィックスとクエリを維持するためにバレルを開きます。
英語（出典：NOIP模擬テスト31 Cのタイトル）
2つの答えを計算するの全範囲のために：効果件名：
1. $ ans_1 = \和\ limits_ {L = 1} ^ {N} \和\ limits_ {R = L} ^ {N}（a_l XOR A_R）* MAX（a_iを| L \ leqslant I \ leqslant R）$
2. $ ans_2 = \和\ limits_ {L = 1} ^ {N} \和\ limits_ {R = 1} ^ {N} [（A_1 XOR A_R）> MAX（a_iを| 1 \ leqslant I \ leqslant R） ] * MAX（a_iを| L \ leqslant I \ leqslant R）$
正の解は：プレ$ $ a_iを最初の番号の左側のそれぞれについて単調スタックはL_iを$ $位置より大きく、右サイドは、$ R_iとの$最初のデジタル位置よりも大きいです。
各ビットにプレフィクス数を維持$ ans_1 $、1バイナリと、各I、0左右のクエリ数は再び左に対応する1ビットの数、およびクエリによって乗算されるため番号と、左とに対応するビットの数を乗じた左右0~1の数は、累積回答を合算しました。
$ ans_2 $、溶液（私はプレーしていない）の場合：永続01trieを維持し、各レコードは、デジタルポイント数、各点の制御下にゾーンのクエリよりも優れています。対処方法2（lockeyに学習の神）：プロセス01trieの作成と削除を最適化するために、Moのチーム。
プログラム（出典：NOIPのシミュレーションテスト35 Bのタイトル）
雪（出典：NOIPのシミュレーションテスト38 Bのタイトル）