- รับจํานวนเต็ม 2 ตัว แทน Row <= 4,000 และ Col <= 4000
 - ต่อมา รับจํานวนเต็ม 1 ตัว แทน Query <= 1,000,000
 - อีก Query บรรทัดรับ r1, c1, r2, c2, val โดย
  - r1,r2 <= Row
  - c1,c2 <= Col
  - 1 <= val <= 500
ทุกๆช่อง i,j ที่ r1 <= i <= r2 และ c1 <= j <= c2 ให้เพิ่มค่า val ลงไป



การแก้ปัญหาสุดบ้านนอกคือไล่บวกมันทุกตัว: ซึ่งมี O(Query x Row x Col)

for (int y = 0; y < Row; y++) 
  for (int x = 0; x < Col; x++) 
    arr[y][x] = 0;

for (int i = 0; i < Query; i++) 
  // Read note 1
  for (int y = r1[i]; y < r2[i]; y++) 
    for (int x = c1[i]; x < c2[i]; x++) 
      arr[y][x]+=val;

ทีนี้ลองดูโจทย์
Query x Row x Col = 1,000,000 x 4000 x 4000 = 16,000,000,000,000 (16 ล้านล้าน) คำสั่งเนาะ ๆ เกรดเดอร์ที่ไหนจะคิดให้คุณได้ในหนึ่งวิฯ (แม้คอมพิวเตอร์แรง ๆ ยังทำไม่ได้เลย !)

การประยุกต์ใช้ IMOS
จะทำการบวกค่าในมุมซ้ายบนของพื้นที่ที่ต้องการจะเพิ่มค่า (1.) และบวกค่าในตำแหน่งขวาล่างของพื้นที่ (2.) จากนั้นลบค่าเดียวกันออกจากมุมขวาบน (4.) และซ้ายล่าง (3.)

  1. + ค่าที่ตำแหน่ง (r1, c1)
  2. + ค่าที่ตำแหน่ง (r2, c2)
  3. - ค่าที่ตำแหน่ง (r2, c1)
  4. - ค่าที่ตำแหน่ง (r1, c2)
  5. เอา Quick sum เกลี่ย

for (int y = 0; y < Row; y++) 
  for (int x = 0; x < Col; x++) 
    arr[y][x] = 0;

// 1. - 4. (fig. 3)
for (int i = 0; i < N; i++) {
  arr[r1[i]][c1[i]]+=val;
  arr[r2[i]][c2[i]]+=val;
  arr[r1[i]][c2[i]]-=val;
  arr[r2[i]][c1[i]]-=val;
}
// Read note 1 (fig. 4, 5)
for (int y = 0; y < Row; y++) 
  for (int x = 1; x < Col; x++) 
    arr[y][x] += arr[y][x - 1];

// Read note 2 (fig. 6, 7)
for (int y = 1; y < Row; y++) 
  for (int x = 0; x < Col; x++) 
    arr[y][x] += arr[y - 1][x];