是否有简单的python段树实现？

Question

我需要分段树来解决我的任务。我应该开发自己的分段树，还是有这种树的任何好的实现？

我需要以下操作：

1. 细分更新：tree.add(from, to, value)
2. 细分总和：tree.sum(from, to)

Answer 1

我是pypi.python.org/pypi/segmenttree的作者。我建议你使用它，因为我有修复错误。 （实际上它们只是不好的例子; - ）

它支持sum作为其中一项功能，我认为这是您正确需要的功能。

如果您发现任何错误或有任何建议，请给我留言或在github上提交拉取请求。