带有延迟传播的分段树可以解决leetcode中的哪些问题?

时间:2018-10-17 18:02:12

标签: tree lazy-evaluation segment propagation

要准备编码算法,我想在“延迟传播段树”上进行更多的练习。 带有延迟传播的细分树可以解决leetcode.com(或lintcode.com)中的哪些问题?

例如:需要更新范围,然后查询返回范围总和。

Fyi,分段树和惰性传播文档https://www.hackerearth.com/practice/notes/segment-tree-and-lazy-propagation/

谢谢,
查理

0 个答案:

没有答案