templated-segment-tree:段树的模板化C ++实现，可用于诸如sum，product，min和max之类的常...

模板段树 介绍 此存储库包括一些用于分段树的模板化C ++实现，这些实现可用于关联的聚合函数，例如sum，product，min和max。 分段树非常快，可以在可范围内的对象（例如数组）上查找范围聚集，同时允许范围更新。 给出了三种实现方式。 基于标准数组的实现（array_based_segtree.h）适用于一维可迭代对象，并提供范围查询和范围更新方法。 类似堆栈的实现（tree_based_segtree.h）适用于一维可迭代对象，并提供范围查询和推入/弹出操作。 基于节点的实现（node_based_segtree_nd.h）适用于N维可迭代对象，并提供范围查询和范围更新方法。 此实现很可能已经以数组样式完成了，但是仅以示例的方式以节点样式完成了。 时间复杂度 提供的标准实现具有以下运行时。 构造段树-O（n） 查询范围内的聚合-O（log n） 将范围的所有元素覆盖