问：从第l个数到第r个数的和是多少？
答：sum [ l , r ] = b [ r ] - b[ l - 1 ]
如：sum [ 3 , 5 ] = b[ 5 ] - b [ 2 ]
标签搜索
【算法】前缀和与差分算法
温馨提示：
本文最后更新于 2023-08-04，若内容或图片失效，请留言反馈。部分素材来自网络，若不小心影响到您的利益，请联系我们删除。
版权归属：
Allen Best
许可协议：
本文使用《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》协议授权
评论区