随笔分类 -  树状数组

关于树状数组存储&修改&查询前缀和方式的正确性的证明
摘要：七月思考过的问题，突然想起来了，就写出来 （才不是因为现在才发现自己写的树状数组里忘记说这个问题了呢！）（大雾）（好怪啊） （与其说是证明不如说是一个比较严谨且易懂的感性理解） （大概..还算是严谨吧？） 不会树状数组模板的走传送门：树状数组模板整理 前置设定：a[i]为原数列，c[i]为维护树状数 阅读全文
posted @ 2021-09-11 22:57 Mint-hexagram 阅读(62) 评论(1) 推荐(0)
树状数组整理
摘要：树状数组基本性质： (1)C[i] = A[i - 2k+1] + A[i - 2k+2] + ... + A[i]; //k为i的二进制中从最低位到高位连续零的长度 (2)SUMi = C[i] + C[i-2k1] + C[(i - 2k1) - 2k2] + .....； (3)A[i] 包含 阅读全文
posted @ 2021-08-26 13:56 Mint-hexagram 阅读(71) 评论(0) 推荐(0)