- 博客(1)
- 收藏
- 关注
RSS订阅原创 关于树状数组
树状数组是一种十分优秀的数据结构，拥有常数非常小的特点，好写好调，在一些应用上比线段树要优秀许多。下面我来介绍下树状数组（基础知识请看蓝书或其他神犇的blog，蒟蒻在这里就不多提了）。区间修改&&区间查询 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 这里要引入差分数组这种东西，我们记d[i] = a[i] - a[i-1]（a为原
2017-06-13 16:28:30
434
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人