Conclusion [blog/fenwick/conclusion]

据我所知,从历史上看,芬威克树并非如本文所呈现的那般,作为线段树的一种优化而被开发出来。本文所叙仅仅是一种虚构的思想别史(但希望能有所启发),旨在彰显函数式思维、领域特定语言以及等式推理在探索不同结构与算法之间关系时的力量。作为未来工作,探索前文提及的线段树的某些泛化推广,考察是否能从中推导出支持额外操作的类芬威克结构,将不失为一桩趣事。