Tag: 懒惰传播
对超过2种类型的查询使用延迟传播
我有一个问题，有很多查询，有四种类型： 添加到范围。 初始化范围。 用标量乘以范围。 查找范围内的运行总和。 由于查询数量巨大，我必须使用具有延迟传播的分段树，但我仍然坚持如何在超过2种类型的查询上使用延迟传播。 如何在以后进行更新时识别出哪种更新（即添加，乘法，初始化）？
Interesting Posts
我有一个问题，有很多查询，有四种类型： 添加到范围。 初始化范围。 用标量乘以范围。 查找范围内的运行总和。 由于查询数量巨大，我必须使用具有延迟传播的分段树，但我仍然坚持如何在超过2种类型的查询上使用延迟传播。 如何在以后进行更新时识别出哪种更新（即添加，乘法，初始化）？