JSOI2020备考知识点复习

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

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

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

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

下面是备考知识点

1.数据结构

• 1.1 Splay详解

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

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

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

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

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

• 1.7 线段树略解

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

• 1.9 树状数组略解

• 1.10 Link-Cut-Tree详解

• 1.11 kruscal重构树略解

• 1.12 珂朵莉树详解

• 1.13 李超线段树略解

2.字符串

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

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

3.图论

• 3.1二分图匹配详解

• 3.2 基础网络流题单

4.数论

• 4.1 质数算法略解

• 4.2 莫比乌斯反演略解

• 4.3 黑科技Min_25筛

5.计算几何

• 5.0 计算几何基础模板

• 5.1 凸包略解

6.dp

• 6.1 斜率优化dp略解

7.搜索

转载于:https://www.cnblogs.com/yzhang-rp-inf/p/9957611.html