第 1 步：四种结构，三种需求
第 2 步：看第 1 行能做什么
第 3 步：看第 2 行能做什么
第 4 步：看第 3 行能做什么
第 5 步：看第 4 行能做什么
第 6 步：线段树最全能，也最难写
又要单点修改、又要区间和，最合适的是【0】。
综合：前缀和 / 树状数组 / 线段树 / ST 表，按题目要求选对结构。
全部评论