Help on segment tree problem

Правка en1, от Olek, 2015-10-30 21:40:29

Hello guys,
I have been looking for problems related to segment tree and found this: https://www.urionlinejudge.com.br/judge/en/problems/view/1511

I worry in just into code the segment tree and not I heed me by the fact that the query is not a rectangular range(manhattan distance from point).

Does anyone have any tips related to queries like this?

With changes in the query logic in tree work or need something more?

Теги 2d trees, segment trees, segment tree, rmq

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Olek 2015-10-30 21:40:29 534 Initial revision (published)