静的求めセグメントの完全な範囲内の各セクションの最大サイズは
Moは転送に非常に良いチームのように見えますので、どのように移転を検討します
それは数に拡張する場合は、値の範囲を追加することです
この値が既に存在していてもよく、それは新しい可能性
いくつかの神々のアプローチがばらばらセットを維持することですが、私はこのコードを強制的に..
だから私は、連続する各ポイントのためのより多くの主要な操作は左端と右端の連続マークをマーク使用しました
継続的に左と右の値が最も遠い連続ラベルにその遠いを更新しながら、あなたは、新しいポイントを追加すると
これは、追加することで、それを削除します
今のところ、その後の影響とその影響の各々及び全ての影響の点前の状態が記録されていない場合、たとえ削除萎凋
だから、削除しないようにしよう
Moはチームの性質を知ることができている、左の点で同一サブブロック内で、右のポイントは単調です
ない単調左点が、それらの範囲は小さな間隔に制限される(ブロックNのルート)
そして、左側のブロックの各点について、O(N)操作は問題ありません再度実行
あなたが追加したい場合は、私は言葉を削除したくありません...
ブロックの右端、この状態の記録状態のカウントは別の空のブロックを置くたびに、左右の端
たびに拡大する権利、更新状態
それぞれが左に拡大した後、展開前の状態を記録し、状態を復元拡大
これは、ルートの複雑さと回復番目の各問い合わせレコードNにそこに委ねられていることを保証します
各ブロックは空で最もO(N)を有します
複雑さはO(N√N)となります。