别再用 for 循环暴力求和了:一文讲透「可变区间和」的正确打开方式
别再用 for 循环暴力求和了:一文讲透「可变区间和」的正确打开方式
作者:Echo_Wish
一、引子:你是不是也写过这种代码?
我先问你一个很真实的问题:
如果给你一个数组,你需要支持两种操作:
1️⃣ 修改某个位置的值 2️⃣ 查询某个区间的和你第一反应是不是这样写:
defupdate(nums,i,val):nums[i]=valdef作者:Echo_Wish
我先问你一个很真实的问题:
如果给你一个数组,你需要支持两种操作:
1️⃣ 修改某个位置的值 2️⃣ 查询某个区间的和你第一反应是不是这样写:
defupdate(nums,i,val):nums[i]=valdef