树状数组
文章平均质量分 89
想飞的小菜鸡丶
这个作者很懒,什么都没留下…
展开
-
树状数组 和 归并排序 求逆序数
树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是:1.先对输入的数组离散化,使得各个元素比较接近,而不是离散的,2.接着,运用树状数组的标准操作来累计数组的逆序数。算法详细解释:1.解释为什么要有离散的这么一个过程? 刚开始以为999.999.999这么一个数字,对于int存储类型来说是足够了。原创 2016-07-29 10:10:06 · 313 阅读 · 0 评论 -
HHU暑期第三弹——数据结构进阶(线段树+树状数组+并查集)
第三弹数据结构进阶的主要内容有以下几部分:线段树、树状数组、并查集。一、线段树一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)!性质:父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是原创 2016-08-15 10:50:39 · 1157 阅读 · 0 评论