Какие проблемы в leetcode можно решить с помощью дерева сегментов с помощью Lazy Propagation? - PullRequest
0 голосов
/ 17 октября 2018

Чтобы подготовить алгоритм кодирования, я хочу попрактиковаться в Lazy Propagation Segment Tree.Какие проблемы на leetcode.com (или lintcode.com) могут быть решены с помощью дерева сегментов с ленивым распространением?

Например: необходимо обновить диапазон, а затем запросить сумму диапазона возврата.

К вашему сведению, документ с сегментным деревом и ленивым распространением, https://www.hackerearth.com/practice/notes/segment-tree-and-lazy-propagation/

Спасибо,
Чарли

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...