- 博客(2)
- 收藏
- 关注
原创 【无标题】
那么如果把原数组的差分数组存入树状数组中,就可以查询单点值,并且也是高效的,因为query本身就是对区间和进行查询,如果不规定开始那么就是从开头进行查询数组的和,于是可以直接求解单点值。进一步思考,我们知道差分和是单点值的查询,比如a={0,1,2,3,4},di={0,1,1,1,1},那么如果要求第3个值的大小只需要在差分数组中的前三个元素加一起就行了。除此之外,树状数组在计算排列中逆序对个数的时候也很有用,但注意,只能计算排列中的逆序对(逆序对的定义是i<j&&a[i]>a[j]这是一组逆序对)
2024-07-11 20:19:22
237
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人