Daowuu
Daowuu
全部文章
数据结构
动态规划(1)
博弈论(1)
图论(9)
字符串(5)
数学(10)
未归档(1)
计算几何(8)
题解(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Daowuu的博客
流年忆夏
全部文章
/ 数据结构
(共1篇)
树状数组
树状数组的概念 树状数组是一种利用数的二进制特征进行检索的树状结构。 树状数组基础 长度为 n 的数列{a1,a2,a3,a4,....,an},进行以下操作: 单点修改:(x, val),把 ax 加上 x。 注:该点值修改完之后,会把值压缩给后面(箭头指向)的点。 区间查询:(r)表示...
树状数组
数据结构
2020-07-16
0
622