ICPC算法知识点（听课笔记）

学习准备
知识:C/C++基本语法。熟练掌握递归。掌握二进制操作。
书籍:刘汝佳《算法竞赛入门经典》红+蓝
下载:CodeBlocks / Dev C++
*模板准备:Latex/Markdown
 

. *CPC; ICPC和CCPC
·蓝桥杯
cSP -> cCSP
- cCCC天梯赛
·各省程序设计省赛
·学校校塞

教学内容
图论、数论、数学
平面几何、字符串算法、动态规划数据结构
教学模式
问题引入->算法原理-→>算法应用/题型
 

基础数据结构:
高级数据结构:
链表
单调队列/栈(维护单调内容)
栈
并查集(维护集合关系)
队列
堆(维护集合最大值)
链式前向星(仔图)
线段树(logn区间查询、分治)
哈希表(O(1)查询)
树状数组(logn区间查询)
树、图
可持久化线段树(区问第K大等，二维最值查询)