JSOI2020备考知识点复习

我太菜了qaq，我好爱咕咕咕啊

在NOIP2018爆炸后，我只能指望着在JSOI2019JSOI2020上咸鱼翻身（flag*1）

所以，我要开始复习学习（flag*2）

此博客文会不定时更新qaq（flag*3）

下面是备考知识点

1.数据结构

• Splay详解

• 1.2 treap（咕咕咕，treap，fhq-treap，可持久化treap）

• 树链剖分详解 （长链剖分先咕咕咕）

• 点分治详解 （动态点分治题解先咕咕咕）

• 莫队详解 （二维莫队先咕咕咕）

• 分块入门（分块过于毒瘤）

• 线段树略解

• 主席树详解 （主席树上树咕咕咕）

• 树状数组略解

• Link-Cut-Tree详解

• kruscal重构树略解

• 珂朵莉树详解

• 李超线段树略解

2.字符串

• kmp匹配详解 （ex-kmp先咕咕咕）

• 后缀数组详解 （SA-IS先咕咕咕）

3.图论

• 二分图匹配详解

• 基础网络流题单

4.数论

• 质数算法略解

• 莫比乌斯反演略解

• 4.3 黑科技Min_25筛

5.计算几何

• 计算几何基础模板

• 凸包略解

6.dp

• 斜率优化dp略解

7.搜索