开源一个Python库：包含前缀和、差分数组、线段树以及区间树

涉及区间查询及修改的相关问题，请分享一下我的四个版本解决方案。这些方案根据不同难度等级设计，并适应于各种情况。

• 其中所有板件均采用集成化封装方案无需配置即可上手；
  • 在性能优化方面与传统的C语言数组结构相比树状数组等无需手动实现类似的手动数组构造方式运算效率更高；
  • 好在于拿来就能使用完全不用考虑变量名之类的细节并且尽可能使API接口统一。

文中提到的所有区间均为双闭区间，并且它们的索引起始位置相同。例如，在数组[5,\ 1,\ 8,\ 6]中，则该区间的元素对应于数组中的元素 [8,\ 6]。
为了避免冗长繁琐的叙述，默认情况下本文仅对核心API进行展示，并不对其中涉及的具体算法进行详细讲解。
建议您参考链接获取完整的代码实现。

1. 前缀和

前缀和在处理区间与查询任务时被广泛应用，在各个领域中都是一项基础技术；对于长度为n的数组的所有区间进行查询的时间复杂度达到了O(n²)，如果有必要的话，请采用哈希表来优化算法性能。

    class PreSum:  # 标准前缀和模板
    def __init__(self, data):  # data是原数组
    	pass
    
    def query(self, i, j):  # 查询的是双闭区间[i, j]的区间和
    	pass