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?