18年暑假训练
文章平均质量分 96
dawn_LL
这个作者很懒,什么都没留下…
展开
-
暑期训练第一周总结
一、知识点: 并查集、单调栈、最小生成树。 (一)并查集 主要讲解种类并查集:在基础并查集的基础上多了一个relation【】数组来记录x与其根节点的关系。若x,y在同一集合中,则可以判断x与y的关系,换言之,若x与y可以判断关系,则将他们归并到同一集合中。 例如poj1182,食物链 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C...原创 2020-01-07 17:16:00 · 205 阅读 · 2 评论 -
线段树上线段果,线段树下你和我~~~~~~~在敲代码
这周刚学了线段树,学得一塌糊涂,还是写个blog来加深一下印象,看看会什么感悟吧QAQ。。 一、线段树 线段树(英语:Segment tree)是一种二叉树形数据结构,1977年由Jon Louis Bentley发明[1],用以储存区间或线段,并且允许快速查询结构内包含某一点的所有区间。 一个包含个区间的线段树,空间复杂度为,查询的时间复杂度则为,其中是符合条件的区间数量。 此数据结构亦...原创 2018-08-12 22:32:20 · 269 阅读 · 0 评论