1月20日学习总结

学习内容：

并查集
预处理

学习进展：

并查集：

掌握了并查集的基本概念，它是一种树形的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。
理解了并查集的两种主要操作：合并（Union）和查找（Find）。
通过实际编程练习，加深了对并查集实现方法的理解，尤其是路径压缩和按秩合并的优化技巧。

预处理：

学习了预处理的基本思想，即在进行实际计算之前，先对数据进行某种形式的处理，以便在后续的计算中能够更高效地得到结果。
了解了几种常见的预处理技术，如数据排序、哈希表构建、动态规划的状态初始化等。
通过具体问题的分析，学习了如何选择合适的预处理策略来优化算法性能。

遇到的问题及解决方案：

在实现并查集时，最初对路径压缩的理解不够深入，导致查询效率不高。通过查阅资料和反复实践，逐渐掌握了路径压缩的技巧，提高了算法效率。
在预处理的应用方面，开始时对如何选择合适的预处理策略感到困惑。通过多做练习和总结经验，逐渐学会了根据问题的特点选择合适的预处理方法。