Блог пользователя __abs

Автор __abs, история, 18 месяцев назад, По-английски

Question. I understand how to solve this using Segment Trees.

I saw this solution by pikmike.

Copied here

Can someone explain how this works?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
18 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Divide N hotels into groups of size 450. Just iterate from 1 to N/450 to find first group with required rooms while maintaining group max after each query.