算法
玛了个玛卡巴卡
这个作者很懒,什么都没留下…
展开
-
c/c++位运算
& //按位与 | //按位或 << //向左移位 >> //向右移位 有符号类型左移补0,右移续补符号位 无符号类型左移右移都补0原创 2021-10-02 12:03:09 · 87 阅读 · 0 评论 -
前缀和&差分
对差分数组求前缀和即可得到原数组,差分数组的性质是,当我们希望对原数组的某一个区间 [l,r] 施加一个增量inc时,差分数组 d 对应的改变是:d[l]增加 inc,d[r+1] 减少 inc。这样对于区间的修改就变为了对于两个位置的修改。并且这种修改是可以叠加的,即当我们多次对原数组的不同区间施加不同的增量,我们只要按规则修改差分数组即可。利用差分可以将O(n)复杂度降为O(1) ...原创 2021-08-31 22:31:11 · 94 阅读 · 0 评论