- 博客(4)
- 收藏
- 关注
RSS订阅原创 树状数组（洛克模板）
2. 让区间[L,R]都增加k，我们知道a[i]=a[i-1]+d[i]，实际只要使d[L]+k;例如数组中某个元素增加多少，利用Upadate方法对树状数组t[]进行更新;利用以上性质可知，修改区间的所有值只需要对差分数组进行处理，而某个值则是对差分数组[1,x]求和，则可以利用树状数组进行优化时间复杂度。计算每个数字实际上是在求d[]的[1,x]的前缀和。利用该方法用于计算x&-x，方便利用加减lowbit访问树状数组的下标。题目1：单点修改，区间查询。
2024-04-06 20:53:19
524
转载 按位与的一些技巧
当x为奇数时：结果为1当x为0时 ：结果为0当x为偶数时：得到的是能整除这个偶数的最大的二次幂当x为2的幂次方时候(偶数)-> 则x&(-x) == x 得到的能整除这个偶数的最大的二次幂就算本身。
2024-04-06 14:10:18
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人