配列に対するブロック分割データ構造とその応用
本稿では、配列ベースのデータ構造におけるブロック分割（Block Decomposition）の概念と、様々な問題への応用について解説します。ブロック分割は、配列を一定サイズの小ブロックに分割し、各ブロックに対して集約情報や遅延更新メカニズムを導入することで、区間操作や点操作の計算量をバランス良く最適化する手法です。
ブロック分割の基本
配列を長さ約 \\(B\\) のブ ...
9月18日 09:56 投稿
奇想天外なアイデアがコードで現実になる場所
9月18日 09:56 投稿