树状数组的区间查询和区间修改(清晰简单理解)
树状数组的区间查询和区间修改的思考【不包含一维树状数组的基本知识】区间查询与修改的总体思想(以入门的角度理解)区间查询与修改的总体思想(以入门的角度理解)树状数组单纯地最多只设计区间影响,没有涉及区间影响后的相加的和。如何add(l, +d), add(r, -d) =>可以知道+d给了l到r的区间中的值一个影响,但无法构造出得到[l, r]中造成影响+d的和。那么就不能实现了吗,肯定不。如果能够构造出,当在l+5 (l +5< r)的点内的+d影响和为+d *(l +5 - l) [!
原创
2022-04-15 14:11:36 ·
867 阅读 ·
0 评论