- 博客(2)
- 收藏
- 关注
RSS订阅原创 【无标题】
那么如果把原数组的差分数组存入树状数组中，就可以查询单点值，并且也是高效的，因为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关注的人