寒假集训D2

学习目标：

并查集，线段树

---

学习内容：

1.并查集用来实现集合的合并与查找，用树来存储一个集合如果两个点有共同的根，他们就在一个集合里，合并两个点所在集合只需要把一个点的根接到另一个点的根下面就行。

1）一般模板

2）基础问题描述

3）带权并查集

4）扩展域并查集

5）练习题目：基础题(必做)+提高题

2.线段树(Segment Tree)是用一种树状结构来存储一个连续区间的信息的数据结构。它主要用于处理一段连续区间的插入、查找、统计、查询等操作。复杂度： 设区间长度是n，所有操作的复杂度是logn级别。

1）线段树的一些性质

2）线段树简单应用

3）练习题目：基础题(必做)+提高题

---

学习时间：

2020年12月29日下午

---

学习产出：

1.必做练习题目完成；

2.个人题解日志