虚拟赛-2总结
虚拟赛-2总结显示，实际得分低于预期，排名第12。分析中提到代码细节疏忽，如未开long long、使用set导致TLE、调试代码未删等问题。第四题采用DP解法，理解难度较大，强调了读题的重要性。
虚拟赛-1总结
洛谷虚拟赛-1中，选手获得310分，排名第五。前三题较简单，均正确，但第三题因暴力解法导致超时。第四题尝试二分法优化，但因`check`函数和DP实现问题，得分较低。整体表现显示对算法优化和DP技巧仍需加强。
并查集
并查集是一种动态维护不重复集合的数据结构，利用树结构存储元素归属关系。通过路径压缩优化查询效率，支持快速判断元素是否在同一集合。合并操作将两个集合合为一体，常用于解决连通性问题。该结构广泛应用于网络连接、图的连通分量等场景。路径压缩和按秩合并是其核心优化技术，确保操作的高效性。
C++ STL那些事
C++ STL提供丰富的容器和函数，包括map、set、multiset、priority_queue等，用于高效存储和操作数据。map实现键值映射，支持查找、删除和遍历；set维护唯一元素，自动排序；multiset支持元素重复；priority_queue实现优先队列。常用函数如sort、uni...
字符串问题 笔记
本文介绍了字符串的Hash算法、KMP算法和字典树的基本原理与实现。Hash算法通过将字符串视作多进制数，将不同字符串映射为唯一的数值，支持快速字符串比较和子串查询。KMP算法未详细展开。字典树是一种多叉树结构，用于高效存储和检索字符串，适合字典和前缀匹配。提供了Hash值计算、字符插入、字符串减法...