关于树状数组存储&修改&查询前缀和方式的正确性的证明
七月思考过的问题,突然想起来了,就写出来(才不是因为现在才发现自己写的树状数组里忘记说这个问题了呢!)(大雾)(好怪啊)(与其说是证明不如说是一个比较严谨且易懂的感性理解)(大概…还算是严谨吧?)不会树状数组模板的走传送门:树状数组模板整理前置设定:a[i]为原数列,c[i]为维护树状数组所用的数组关于存储方式:每一个c[i]存储一段从a[i-lowbit(i)+1]到a[i]的长度为lowbit(i)的区间内的数据的和,而lowbit是每一个i在二进制下从最低位起第一个1和这个1之前的所有0
原创
2021-09-16 17:13:31 ·
159 阅读 ·
0 评论