树状数组
Prime me
Nobody can defeat me unless I don't want to win.
展开
-
算法:求逆序对个数(暴力&&归并排序&&树状数组&&权值线段树)
算法:求逆序对个数四种方法。1,暴力2,归并排序3,树状数组4,权值线段树原创 2021-12-08 18:59:21 · 2853 阅读 · 0 评论 -
A - 敌兵布阵(线段树&&树状数组)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营.原创 2021-08-02 16:24:52 · 114 阅读 · 0 评论 -
树状数组详解
树状数组基础树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于数组的单点修改&&区间求和.另外一个拥有类似功能的是线段树.具体区别和联系如下:1.两者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.2.树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数组未必能够解决.3.树状数组的突出特点是其编程的极端简洁性, 使用lowbit技术可以在很短的几步操作中完原创 2021-06-06 10:44:08 · 44 阅读 · 0 评论