掌握 C++ STL 容器、算法、迭代器和模板编程技术。学习高效的标准库使用方法。
学习竞赛编程中的高级数据结构。掌握并查集、平衡树等复杂数据结构。
高级哈希技术、哈希映射和冲突处理策略。学习字符串哈希和滚动哈希。
掌握二分查找的变种、优化问题和搜索空间。学习二分答案和三分查找。
高级搜索技术、剪枝和优化策略。学习 A* 搜索和启发式搜索算法。
学习 KMP 算法进行高效的字符串模式匹配和搜索。掌握失败函数的构建。
实现字典树数据结构进行前缀匹配和字符串操作。学习字典树的应用场景。
掌握线段树进行区间查询和高效数据结构操作。学习懒惰传播技术。
学习单调栈模式解决优化问题。掌握柱状图最大矩形等经典应用。
理解单调队列在滑动窗口问题中的应用。学习区间最值查询技术。
掌握树上动态规划和基于树的算法。学习树形 DP 的经典模式和应用。
学习分治策略解决复杂问题。掌握归并排序、快速排序等经典分治算法。
高级贪心算法和优化技术。学习区间调度、最小生成树等贪心应用。
数论概念、模运算和数学算法。学习欧几里得算法、素数判定等经典算法。