ما در مورد نحوه محاسبه سریع مجموع بازه l...r در یک آرایه استاتیک a در مجانبی کمتر از O(n) مشکل داریم.
بیایید آرایه a را به k بلوک هم اندازه تقسیم کنیم و ابتدا مجموع عناصر هر یک از آنها را محاسبه کنیم.
حالا هنگام پاسخ دادن به درخواست، می‌توانیم عناصر آرایه a را مرور کنیم و آنها را به نتیجه اضافه کنیم، همچنین اگر یکی از بلوک‌ها در داخل سگمنت قرار داشته باشد، می‌توانیم مجموع آن را به نتیجه اضافه کنیم و از آن بگذریم. عناصر این بلوک.
حداکثر تعداد عملیات در هر پرس و جو با این الگوریتم n / k + k است، بنابراین k بهینه برابر با جذر n است.