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

Question

我需要段树来解决我的任务。 我应该开发自己的段树，还是可以很好地实现这种树？

我需要进行以下操作：

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

Answer 1

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

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

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