HHU暑期第三弹——数据结构进阶(线段树+树状数组+并查集)
第三弹数据结构进阶的主要内容有以下几部分:线段树、树状数组、并查集。一、线段树一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)!性质:父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是
原创
2016-08-15 10:50:39 ·
1250 阅读 ·
0 评论