data-structures - 范围查询的最佳数据结构

Question

这是我对数组上函数 f() 范围查询的最佳数据结构的理解：

	f 有倒数 (sum, product...)	f 是“重叠友好”（最小值、最大值、gcd ...）
几点更新	前缀数组	稀疏表
多点更新	二进制索引树	段树

我的问题：

1. 这个对吗？
2. 我是否遗漏了一个重要的数据结构？
3. 如果我想要支持项目插入和删除怎么办？

如果您有任何指示，请提前感谢！