- 博客(1)
- 收藏
- 关注
原创 树状数组的作用与总结
不难发现,蓝色条的个数+1即为我的矩形边长,假设我求1~n的和,那么其中一边的边长就为(n+1),另一边边长为树状数组中第n个数,即从c[n],这样我们就把大矩形的值算出来了,即为(n+1)*c[n],我们再去想黄色部分的值该怎么算,不难发现,第一个方块的面积为1*c[1],第二个为2*c[2],以此类推,第n个方块的面积即为n*c[n]。同样利用lowbit(x),对每一个读进来的数进行处理,由第一张图我们可以知道,对于树状数组,改变原数组中一个值,就需要对树状数组中它所有的父节点都进行一次修改。
2024-01-14 10:52:02
400
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人