选哪个结构

只要前缀和用树状数组（短、快）；要区间最值或复杂操作用线段树（灵活）。