Блог пользователя Boshkash_Hates_CP

2D-Prefix Sum
Автор Boshkash_Hates_CP, история, 18 месяцев назад, По-английски

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.

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
18 месяцев назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

$$$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}$$$

→ Ответить
»
18 месяцев назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
Read this
→ Ответить