算法-状数组与线段树-1264. 动态求连续区间和

本文主要是介绍算法-状数组与线段树-1264. 动态求连续区间和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

思路

1. 线段树&树状数组 - AcWing
2. 算法学习笔记(14): 线段树 - 知乎 (zhihu.com)

代码

Python超时版

def calculate_subarray_sum(nums, a, b):return sum(nums[a-1:b])n, m = map(int, input().split())
nums = list(map(int, input().split()))for _ in range(m):op, a, b = map(int, input().split())if op == 0:print(calculate_subarray_sum(nums, a, b))elif op == 1:nums[a-1] += b

这篇关于算法-状数组与线段树-1264. 动态求连续区间和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---