请选择 进入手机版 | 继续访问电脑版

寒假集训D2

[复制链接]
滚雪球少年 发表于 2021-1-1 10:33:47 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
学习目标:

并查集,线段树
学习内容:

1.并查集用来实现聚集的归并与查找,用树来存储一个聚集如果两个点有共同的根,他们就在一个聚集里,归并两个点所在聚集只需要把一个点的根接到另一个点的根下面就行。
1)一般模板
2)底子问题形貌
3)带权并查集
4)扩展域并查集
5)训练题目:底子题(必做)+提高题
2.线段树(Segment Tree)是用一种树状布局来存储一个一连区间的信息的数据布局。它主要用于处置惩罚一段一连区间的插入、查找、统计、查询等利用。复杂度: 设区间长度是n,所有利用的复杂度是logn级别。
1)线段树的一些性质
2)线段树简单应用
3)训练题目:底子题(必做)+提高题

学习时间:

2020年12月29日下午
学习产出:

1.必做训练题目完成;
2.个人题解日志

来源:https://blog.csdn.net/ysymagnet1/article/details/111938271
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )