种树乘凉

赞

26

|

搜索文章

归并排序求逆序数

将要排序的区间向下递归地拆分成左右两个小区间，然后再向上合并左右即可。显然，递归的尽头就是区间长度为1，换句话说就是区间[l,r]不满足l < r. 如果不可再分，就直接return(结束)。如果可再分，就先依次对左、右区间进行排序，然后合并。用两个指针分别指向要合并区间…

6年前
1.8k
点赞
评论

树状数组（更新中）

树状数组是一种便于进行单点更新和区间查询的数据结构。所以，C[i]由从a[]数组第 i 项起向前数项相加得到。为了方便求解上面的，我们引入一个lowbit(x) = (x&-x)这个函数。 getSum函数实际上利用了，这个公式。 x每一次减掉lowbit(x)之前，sum…

6年前
566
点赞
评论

个人成就

文章被点赞 1

文章被阅读 11,642

加入于

2019-07-12