区间修改区间查询树状数组思想的应用

已知数列a _ n的通项公式为a _ n = n ^ 2 (n \in \mathbb{N} ^ *)，S _ n是a _ n的前n项和。求S _ n（使用高中及以下的知识）。

解：

设b _ n = n (n \in \mathbb{N} ^ *)，T _ n = b _ 1 + (b _ 1 + b _ 2) + \cdots + (b _ 1 + b _ 2 + \cdots + b _ n) (n \in \mathbb{N} ^ *)

易知\sum _{i = 1} ^{n} b _ i = \frac{n ^ 2}{2} + \frac{n}{2}

则

\begin{aligned} T _ n &= \sum _{i = 1} ^{n} \sum _{j = 1} ^{i} b _ i \\ &= \sum _{i = 1} ^{n} (\frac{i ^ 2}{2} + \frac{i}{2}) \\ &= \frac{\sum _{i = 1} ^{n} i ^ 2}{2} + \frac{\sum _{i = 1} ^{n} i}{2} \\ &= \frac{S _ n}{2} + \frac{n(n + 1)}{4} \end{aligned}
又
\begin{aligned} T _ n &= \sum _{i = 1} ^{n} \sum _{j = 1} ^{i} b _ i \\ &= \sum _{i = 1} ^{n} (n + 1 - i) b _ i \\ &= (n + 1) \sum _{i = 1} ^{n} b _ i - \sum _{i = 1} ^{n}ib_i \\ &= \frac{n(n + 1) ^ 2}{2} - S _ n \end{aligned}

即
\begin{aligned} \frac{S _ n}{2} + \frac{n(n + 1)}{4} &= \frac{n(n + 1) ^ 2}{2} - S _ n \\ \frac{3 S _ n}{2} &= \frac{(n + 1)(2 n ^ 2 + 2 n - n)}{4} \\ \frac{3 S _ n}{2} &= \frac{n(n + 1)(2 n + 1)}{4} \\ S _ n &= \frac{n(n + 1)(2 n + 1)}{6} \end{aligned}

故S _ n = \frac{n(n + 1)(2 n + 1)}{6} (n \in \mathbb{N} ^ *)

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

友情链接更多精彩内容