Нужны задачи на сканирующую прямую и фенвика или дерево отрезков

Правка ru1, от dmkz, 2018-11-26 18:02:07

Недавно узнал, что многие двумерные задачи на offline запросы можно решить с помощью сканирующей прямой и дерева отрезков или дерева фенвика, но не могу найти, на чем потренироваться. Надеюсь, вы можете подкинуть куда можно эту штуку заслать. Заранее спасибо!

Теги сканирующая прямая, дерево отрезков, дерево фенвика

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский dmkz 2018-11-26 18:02:07 323 Первая редакция перевода на Русский
en1 Английский dmkz 2018-11-26 17:59:15 273 Initial revision (published)