python - python有没有简单的段树实现？

Question

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

我需要以下操作：

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

Answer 1

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

它支持sum作为它的功能之一，我认为这是你需要的。

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