树状数组
小鱼爱吃火锅
多学习,多积累
展开
-
树状数组基础(单点更新,区间查询)
树状数组 重点是在树状的数组 大家都知道二叉树吧 叶子结点代表A数组A[1]~A[8] ....... 现在变形一下 现在定义每一列的顶端结点C[]数组 如下图 C[i]代表 子树的叶子结点的权值之和// 这里以求和举例 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]...原创 2019-02-02 09:36:08 · 227 阅读 · 1 评论 -
敌兵布阵(树状数组的单点更新、区间查询)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所...原创 2019-02-02 10:11:46 · 133 阅读 · 0 评论 -
树状数组求逆序数
部分转自:https://blog.csdn.net/SSimpLe_Y/article/details/53744096 逆序对就是如果i > j && a[i] < a[j],这两个就算一对逆序对,简单来说,所有逆序对的个数和就是找每一个数的前面有几个比他的大的数,他们加起来的和就是逆序对的总数。 知道什么是逆序对后就好办了...原创 2019-02-02 12:41:43 · 279 阅读 · 1 评论