すなわち、粉々に、配列の複雑さを減らすことによって、美しい暴力を阻止します。ブロックセグメントツリーは、情報の整備不良を維持することができるか、単に維持することはできません。情報ブロックの性質の要件はそれほど重要ではないが、セグメントツリーのメンテナンス情報は、単調性などを組み合わせなければなりません。しかし、思考、およびブロックのような操作を標識することにより、複雑さを軽減するために、セグメントツリーと非常によく似ています。
基本的な定義：
長さN、ブロックのブロックサイズのシーケンスは、シーケンスの最初の要素から始めて、1つのブロック単位として各ブロックは、1ブロック以内の最後の残りのブロックと、ブロックは、自己完結型です。
各ブロック（ブロック）のサイズです。（
たぶん最高ではないが、一般質問のほとんどを満たしています）
ブロック番号（CNT）は、N = CNT /ブロックである+（Nブロック％== 0：？0：。1）
+ I（I-1）/ブロック位置に属する 1つのブロック。
i番目のブロックの範囲 。
ブロック：ブロック操作部が完全に覆わ。
サイドブロック：ブロック操作部が完全に覆われていません。
基本操作：
セクションのために 2つの動作の例があります。（Lここで、ブロックBL、Rは、ブロックBRがあります）
①間隔同じブロック内（BL = BR）：暴力の再建。
②間隔同じブロック（BL> BR）ではありません。
左ブロック：暴力再建。
右ブロック：暴力再建。
中間ピース：BL + 1、BL + 2、......、BR-1のような数字の配列によって操作。
間隔、シングルポイントの合計を変更します。
間隔、シングルポイント加算例を変更します。
添付ファイル：ブロック9トピック