dmkz's blog

Need some problems on scanline + segment tree / fenwick
By dmkz, history, 6 years ago, In English

Hello, I need some problems which I can solve with scanline + segment tree / fenwick. I want to study this approach and solve different problems but I can't easy find this problems. I hope that you can help me, thanks.

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

Comments Comments (5)
| Write comment?
»
6 years ago, # |
  Vote: I like it -8 Vote: I do not like it

I strictly recommend you to check out -Morass-'s topic with problems grouped by algorithm.

→ Reply
»
6 years ago, # |
  Vote: I like it +3 Vote: I do not like it

https://mirror.codeforces.com/contest/1042/problem/D

→ Reply
»
6 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Excuse me, but what is scanline? do you actually mean scanning the array (sliding window or two pointers)?

→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    Google for sweep line algorithms

    → Reply
    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      I see. I know line sweep algorithms, it's just my first time seeing the term "scanline". Thanks for the answer!

      → Reply