蒟蒻の奇思妙想

对于区间求和，平凡的方法维护成本低但查询成本高，前缀和则是牺牲维护效率换来O（1）的查询效率，树状数组则实现了某种平衡。
显然维护的时间复杂度正比于单点修改影响的区间数，那能不能做得更深入一点，比如树状数组还有优化空间吗？或者在知道更改和查询频率的情况下自动修改结构的方式