标签: tree lazy-evaluation segment propagation
要准备编码算法,我想在“延迟传播段树”上进行更多的练习。 带有延迟传播的细分树可以解决leetcode.com(或lintcode.com)中的哪些问题?
例如:需要更新范围,然后查询返回范围总和。
Fyi,分段树和惰性传播文档https://www.hackerearth.com/practice/notes/segment-tree-and-lazy-propagation/
谢谢, 查理