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

Revision ru1, by dmkz, 2018-11-26 18:02:07

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian dmkz 2018-11-26 18:02:07 323 Первая редакция перевода на Русский
en1 English dmkz 2018-11-26 17:59:15 273 Initial revision (published)