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

searching for 2D segment tree problems
Автор rayenhaf, история, 10 лет назад, По-английски

Hi everyone , I am searching for problems that require a 2D segment tree / BIT or quad tree ( if it's possible , i want them in an increasing order of difficulty )... thanks in advance :)

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

»
10 лет назад, скрыть # |
← Rev. 4  
Проголосовать: нравится +16 Проголосовать: не нравится

Here's a cute problem:

Build an online data structure that supports the following operations on a 2D array in :

  1. Increment each element in the rectangle with corners (a, b) and (c, d) by v.
  2. Output the sum of the elements in the rectangle with corners (a, b) and (c, d).

IOI '07 Pairs and IOI '13 Game are two others. And one more from POI XIII. The Ultimate Bamboo Eater is a pretty straightforward implementation.

→ Ответить
»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

355D

→ Ответить