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.搜索