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.
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.
I strictly recommend you to check out -Morass-'s topic with problems grouped by algorithm.
https://codeforces.com/contest/1042/problem/D
Excuse me, but what is scanline? do you actually mean scanning the array (sliding window or two pointers)?
Google for sweep line algorithms
I see. I know line sweep algorithms, it's just my first time seeing the term "scanline". Thanks for the answer!