Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

Range sum in 3-Dimension

Правка en5, от 3_Problems_Everyday, 2017-07-08 19:57:17

In 1-D we can find sum in range [l,r] using sum[r]-sum[l-1]

In 2-D we can find sum in range (x1,y1) to (x2,y2) using sum[x2][y2]-sum[x2][y1]-sum[x1][y2]+sum[x1][y1] where sum[] or sum[][] is cumulative sum .

How to find sum in range from (x1,y1,z1) to (x2,y2,z2) in a similar way ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en12 Английский 3_Problems_Everyday 2017-07-08 20:11:36 0 (published)
en11 Английский 3_Problems_Everyday 2017-07-08 20:10:02 5 Tiny change: ' in range $ (x1,y1' -> ' in range from $ (x1,y1'
en10 Английский 3_Problems_Everyday 2017-07-08 20:09:06 15
en9 Английский 3_Problems_Everyday 2017-07-08 20:07:31 24
en8 Английский 3_Problems_Everyday 2017-07-08 20:06:25 5
en7 Английский 3_Problems_Everyday 2017-07-08 20:04:33 5
en6 Английский 3_Problems_Everyday 2017-07-08 20:00:05 4 Tiny change: 'sum[l-1] \n\nIn 2-D w' -> 'sum[l-1] \\\nIn 2-D w'
en5 Английский 3_Problems_Everyday 2017-07-08 19:57:17 18
en4 Английский 3_Problems_Everyday 2017-07-08 19:56:42 6
en3 Английский 3_Problems_Everyday 2017-07-08 19:55:36 11 Tiny change: '-sum[l-1] \newline\nIn 2-D w' -> '-sum[l-1] <\br>\nIn 2-D w'
en2 Английский 3_Problems_Everyday 2017-07-08 19:52:23 18
en1 Английский 3_Problems_Everyday 2017-07-08 19:51:38 313 Initial revision (saved to drafts)