Boshkash_Hates_CP's blog

2D-Prefix Sum
By Boshkash_Hates_CP, history, 18 months ago, In English

Hello , Recently i was trying to solve this problem 932B which was kinda tricky as it requires prefix sum to avoid TLE , it required 2d-prefix sum , so what's that and why i could need it , suggest some problems to get familiar with it.

  • Vote: I like it
  • +1
  • Vote: I do not like it

»
18 months ago, hide # |
 
Vote: I like it +13 Vote: I do not like it

$$$p_{i,j}:=\sum_{x\le i,y\le j}a_{x,y}$$$

and

$$$p_{i,j}=p_{i-1,j}+p_{i,j-1}-p_{i-1,j-1}$$$

→ Reply
»
18 months ago, hide # |
 
Vote: I like it +6 Vote: I do not like it
Read this
→ Reply