- 博客(2)
- 收藏
- 关注
RSS订阅原创 树状数组从入门到精通（绝对详细）【强化】
建议先食用这篇树状数组从入门到精通（绝对详细）【入门】，再来看这个博客。 今天让我们来讲点有一点难度的东西，请看下面这道例题： 还是给定一个长度为nnn的序列， 现在要求你编写一个程序支持下面的两种操作： 111 xxx yyy zzz ：将axa_xax到aya_yay所有元素加上zzz。 222 xxx：询问axa_xax的值。 那么上面的题还是可以写一个40行左右的线段树轻松搞定的，但...
2019-08-16 15:30:16
151
原创 树状数组从入门到精通（绝对详细）【入门】
大家好，今天我来给大家讲一个用途和线段树差不多的数据结构——树状数组。 为什么说树状数组和线段树用途差不多呢，请看下面这道例题： 给出一个nnn个数的序列a1a_1a1~ana_nan，现在要进行两种操作： 111 xxx yyy 将axa_xax加上yyy 222 xxx yyy 询问从axa_xax~aya_yay中所有元素的和 是不是感觉很熟悉的亚子，这不就是个支持单点修改+区间查...
2019-08-12 22:28:24
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人