线段树构建、更新及计算区间和
已知一个数组,要求能够快速的计算给定left和right之间的和可以用线段树。
例如:已知arr = [1, 3, 5, 7, 9, 11],求索引在[2, 5]中的所有数的和。该例子中,arr为原数组, left=2, right=5。
Ps:以下代码的编译环境是Vs2017,所以需要加system("pause");显示输出,如果是Vs2019,则无需加这行代码。此外,因为Vs较为严谨,程序可能因为一些老的.c文件使用了strcpy,scanf等不安全的函数,而报警告和错误,而导致无法编译通过。
所以加
原创
2021-04-25 20:03:41 ·
100 阅读 ·
0 评论