Mindeveloped's blog

By Mindeveloped, history, 3 months ago, In English

I can use segment trees well, and I've done some basic scanline problems. But whenever these two algorithms appear in the same problem I will 100% fail to solve that one. I've been solving 930D - Game with Tokens and I was able to reduce it to "count the amount of integer points with at least one black point in each quadrant in terms of $$$(x+y, x-y)$$$". Then I stuck on the next move for 40 minutes. It turned out to be a stupid "scanline on $$$(x+y)$$$ build segment tree on $$$(x-y)$$$" thingy. Now I'm mad.

  • Vote: I like it
  • -22
  • Vote: I do not like it

»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

How can you able to solve very hard rated problems as this one?

»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

Hello, what do you mean with scanline problems? thanks