酷炫板凳

文章
7
资源
0
加入时间
3年0月28天

一维树状数组和二维树状数组和三维树状数组的区间更新单点求值

树状数组作为一种十分精巧的数据结构,代码十分好写,简直逆天,最近碰到的同样逆天的有Floyd算法。但是树状数组有一个十分蛋疼的地方,只有单点更新,区间求和。因此常见的变形变有了,区间更新,单点求值。分为1维和多维。/*一维的 典型应用 color the ball.我们想新构建一个数组使得a[n]=d[1]+d[2]+..d[n];则问题可以转化即对d数组的求和相当于a数组单点的值那么